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Description 
TECHNICAL FIELD 

5 [0001] The present invention relates to a data recording method, data recording device, data recording medium, 
data reproduction method, and data reproduction device, concerning recording video or audio data to a random-access 
storage medium such as a hard disk and an optical disk. 

BACKGROUND ART 

10 

[0002] Digital video recording/reproducing devices (hereinafter, video disk recorder) adopting disks as media have 
become popular. A recording format for such devices is often the QuickTime® file format or the AVI (Audio Video 
Interleave) file format, in consideration of compatibility with PCs (personal computers). 

[0003] Japanese Laid-Open Patent Application No. 2001 -84705 (Tokukal 2001 -84705; published on March 30, 2001) 
15 discloses a method for managing contents in a disk when the above-mentioned file format for PCs is adopted. Referring 
to Rg. 60, an outline of this method is given. Files 301 through 303 of a disk 305 correspond to respective scenes or 
shots being recorded, and each of these files Is one QuickTime file (hereinafter, QuickTime movie file). 
[0004] An index file 300 stores a table of data In the disk 305. There are entries corresponding to the respective 
QuickTime movie files. Each entry stores sets of reduced image data 31 1 through 313 representing respective scenes, 
20 and the names of files including these scenes. 

[0005] To display an index to the user, miniature images 321 through 323 produced by decoding the sets of miniature 
Image data 311 through 313 in the entry are caused to appear on a contents selection screen 307. The user then 
selects a file that he/she wants to reproduce or edit, from these miniature images on the contents selection screen 
307. When, for instance, the user selects the miniature image 323 and instructs the reproduction of the same, a file 
25 303 including the contents corresponding to the miniature image 323 is acquired and the reproduction of the contents 
in the file 303 starts. 

[0006] The index file 300 includes (i) pointers to respective files storing the contents of the disk 305 and (ii) sets of 
miniature image data. Thus, the contents selection screen 307 can be shown only by reading out the index file 300 
from the disk 305, so that the time required for causing the index display (contents selection screen) to appear on the 
30 screen is short As the contents selection screen 307 is frequently called, this reduction of the time greatly lighten the 
frustration of the user. ° ~ 

[0007] In recent years, the use of write-once optical disks has increased at a faster rate. A typical example of the 
write-once optical disks Is CD-R. Also, DVD-R has dropped in price and become increasingly common. In the situation 
where the foregoing index file is applied to these write-once optical disk, the following problem arises. 
35 [0008] The i ndex file is a file having a property of increasing its size with use. I n write-once disks, additional recording 
to a once-recorded field is impossible. In dealing with a file Increasing its size with use, like index file, it is difficult to 
use the file without a wasted storage space. For example, if a new Index file is additionally written each time addition, 
deletion, change, or the other of an entry occurs with respect to the index file, a large amount of wasted storage space 
is caused. 

40 [0009] The present Invention has been attained in view of the above problem, and an object of the present Invention 
is to provide a data recording method which can reduce a wasted storage space in a write-once storage medium. 

DISCLOSURE OF INVENTION 

45 [001 0] A data recording method of the present Invention is a recording method for recording a set of first data, a set 
of second data, and a set of third data on a recording medium, the set of first data including sets of fourth data, the set 
of third data including sets of information regarding the respective sets of fourth data. 

[0011] In a data recording method of the present invention, the set of second data may have zero or more sets of 
data which are same as the sets of fourth data. 
so [001 2] In a data recording method of the present invention, whether or not the set of second data includes the same 
data as the set of fourth data can be based on attribute of the set of fourth data. 

[0013] In a data recording method of the present invention, the attribute of the set of fourth data may be amount of 
data. 

[0014] In a data recording method of the present invention, the attribute of the set of fourth data may be hierarchical 
55 information. 

[0015] In a data recording method of the present invention, the attribute of the set of fourth data may be priority. 
[0016] In a data recording method of the present invention, the attribute of the set of fourth data may be a time at 
which data associated with the set of fourth data has been reproduced. 
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[0017] In a data recording method of the present invention, the attribute of the set of fourth data may be recorded 
on the recording medium. 

[0018] A data recording method of the present invention may be such that the set of first data and the set of second 
data are managed as one file, and the set of second data including the set of fourth data is made up of an Integer 
5 number of recording units. 

[0019] In a data recording method of the present invention, to store the set of second data including the set of fourth 
data in the integer number of recording units, a set of ineffective data may be inserted. 

[0020] In a data recording method of the present invention, a set of data for nullifying the set of ineffective data is 
recorded on the recording medium. 
10 [0021] In a data recording method of the present Invention, an Insertion position of the set of ineffective data may 
be a position at which the set of ineffective data can be inserted. 

[0022] A data recording method of the present invention may be such that the set of first data includes a front and 
a rear of the set of fourth data, managed as different files, and relevant information between the files is recorded on 
the recording medium. 

15 [0023] In a data recording method of the present Invention, the set of first data may include a set of field reserving data. 
[0024] A data recording method of the present invention may be such that the set of first data and the set of second 
data are recorded in different files, and reading control Information of the flies is recorded on the recording medium. 
[0025] A data recording method of the present Invention may be such that the set of first data and the set of second 
data are managed as different files, and relevant information between the files is recorded on the recording medium. 

20 [0026] in a data recording method of the present invention, the relevant information may be represented by a name 
of the file. 

[0027] A data recording method of the present invention may be such that the set of third data is a name of a file 
Including the set of fourth data being available and Is positional Information Inside the file. 

[0028] In a data recording method of the present Invention, the set of third data may be information which nullifies 
25 the set of fourth data. 

[0029] In a data recording method of the present Invention, the set of third data and the set of fourth data may be 
recorded in different files. 

[0030] In a data recording method of the present invention, the set of first data and the set of second data may be 
managed as one file. 

30 [0031] In a data recording method of the present invention, the set of fourth data may be recorded In such a manner 
that Its head position of the fourth data is 'fit to a boundary of recording units. 

[0032] In a data recording method of the present invention, the set of second data may be made up of an integer 
number of recording units. 

[0033] In a data recording method of the present invention, the set of third data may be positional information of the 
35 set of fourth data being available, inside the file. 

[0034] In a data recording method of the present invention, the set of third data may be Information which nullifies 
the set of fourth data. 

[0035] In a data recording method of the present Invention, the set of third data may be recorded close on the re- 
cording medium. 

40 [0036] A data recording method of the present invention may be such that sets of fifth data are recorded on the 
recording medium, and each of the sets of fourth data is information regarding the set of fifth data. 
[0037] In a data recording method of the present invention, information regarding the set of fifth data may be at least 
one of representative Image data, representative audio data, title data, and attribute data of the set of fifth data. 
[0038] In a data recording method of the present invention, the recording medium may be write-once medium. 

45 [0039] In a data recording method of the present Invention, the set of third data may be recorded close to information 
indicating a last additional writing end position. 

[0040] In a data recording method of the present invention, the set of second data may be additional data of the set 
of first data. 

[0041] A data recording device of the present invention is a data recording device including recording means which 
so records a set of first data, a set of second data, and a set of third data on a recording medium, the set of first data 
including sets of fourth data, the set of third data including sets of Information regarding the respective sets of fourth data. 
[0042] A data recording medium of the present invention Is a recording medium which includes a set of first data, a 
set of second data, and a set of third data recorded thereon, the set of first data including sets of fourth data, the set 
of third data including sets of Information regarding the respective sets of fourth data. 
55 [0043] A data reproduction method of the present invention is a data reproduction method for reproducing a set of 
data in a recording medium which includes a set of first data, a set of second data, and a set of third data recorded 
thereon, the set of first data including sets of fourth data, the set of third data being Information regarding the set of 
fourth data, wherein: reproduction control is carried out in accordance with the set of third data. 
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[0044] A data reproduction device of the present Invention is a data reproduction device which reproduces a set of 
data in a recording medium which includes a set of first data, a set of second data, and a set of third data recorded 
thereon, the set of first data including sets of fourth data, the set of third data being information regarding the set of 
fourth data, the data reproduction device comprising: control means which carries out control in accordance with the 
5 set of third data. 

[0045] According to the present invention, at the time of recording of additionally written data, information which 
manages availapility/in validity of an existing data is recorded, whereby the reuse of the existing data is possible, thus 
reducing wasted recording space. 

[0046] Further, according to the present invention, at the time of recording of additionally written data, the same data 
10 as the existing data Is recorded depending on the attribute of the existing data, whereby ft is possible to read out data 
having a particular attribute at a high speed, thus improving responses to the user. 

[0047] For a fuller understanding of the nature and advantages of the invention, reference should be made to the 
ensuing detailed description taken in conjunction with the accompanying drawings. 

15 BRIEF DESCRIPTION OF DRAWINGS 

[0048] 

Figure 1 is a block diagram illustrating a schematic configuration of a video disk recorder in an embodiment of the 
20 present invention. 

Rgures 2(a)-2(c) are diagrams illustrating relationships between management information and an AV stream in a 
QuickTime file format 

Figure 3 is a diagram illustrating an outline of Movie atom In the QuickTime file format. 

Figure 4 is a diagram illustrating an outline of Track atom in the QuickTime file format. 
25 Figure 5 is a diagram illustrating a structure of Track header atom in the QuickTime file format 

Figure 6 is a diagram illustrating a structure of Media atom in the QuickTime file format. 

Figure 7 is a diagram illustrating a structure of Media Information atom in the QuickTime file format. 

Figure 8 is a diagram illustrating an example of data management by Sample table atom. 

Figure 9 is a diagram illustrating a structure of Sample table atom in the QuickTime file format 
30 Figure 1 0 Is a diagram illustrating a structure of Edit atom In the QuickTime file format. 

Rgures 11(a)-(c) are diagrams illustrating an example of reproduction range specification by Edit atom. 

Rgure 12 is a diagram illustrating a structure of User data atom in the QuickTime file format 

Rgure 13 is a diagram illustrating an entire structure of Fragmented movie in the QuickTime file format. 

Rgure 14 is a diagram illustrating a structure of Movie extends atom in the QuickTime file format. 
35 Rgure 1 5 is a diagram illustrating a structure of Track extends atom in the QuickTime file format 

Rgure 1 6 is a diagram illustrating a structure of Movie fragment atom in the QuickTime file format 

Rgure 1 7 is a diagram illustrating a structure of Movie fragment header atom in the QuickTime file format. 

Rgure 1 8 is a diagram illustrating a structure of Track fragment atom in the QuickTime file format 

Rgure 1 9 is a diagram illustrating a structure of Track fragment header atom in the QuickTime file format 
40 Rgure 20 Is a diagram illustrating a structure of Track fragment run atom in the QuickTime file format 

Rgure 21 is a diagram illustrating a structure of an AV stream in an embodiment of the present invention. 

Rgure 22 is a diagram illustrating a structure of VU in an embodiment of the present invention. 

Rgure 23 is a diagram illustrating AV stream management structure by QuickTime In an embodiment of the present 

invention. 

<5 Rgure 24 is a block diagram illustrating reference device model in an embodiment of the present invention. 

Rgures 25(a) and 25(b) are diagrams illustrating a relationship of management information in a UDF 
Rgure 26 is a diagram illustrating a relationship of management information in the UDF in a write-once storage 
medium. 

Rgure 27 is a diagram illustrating a structure of an AV Index file In Rrst Embodiment of the present Invention. 
50 Figure 28 is a diagram illustrating a structure of attribute information in Rrst Embodiment of the present invention. 

Rgure 29 is a diagram illustrating a structure of flags in Rrst Embodiment of the present invention. 
Rgure 3d is a flowchart illustrating a flow of entire process in Rrst Embodiment of the present invention. 
Rgure 31 is a flowchart illustrating a flow of various processes by user instructions in Rrst Embodiment of the 
present Invention. 

55 Rgures 32(a) and 32(b) are diagrams illustrating a directory/file structure before update of an AV Index file and a 

recorded state on a storage medium, respectively, in Rrst Embodiment of the present invention. 
Rgure 33 is a diagram illustrating an example of an AV Index management table immediately after disk insertion, 
In Rrst Embodiment of the present invention. 
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Figures 34(a) and 34(b) are diagrams illustrating an example of a recorded state on the storage medium immedi- 
ately after recording process is performed, in First Embodiment of the present invention. 
Figure 35 is a diagram illustrating an example of an AV Index management table immediately after recording, in 
First Embodiment of the present invention. 
5 Figure 36 Is a diagram Illustrating an example of an AV Index management table immediately after entry deletion, 

in First Embodiment of the present invention. 

Figure 37 is a diagram illustrating an example of an AV Index management table immediately after change of entry 
data, in First Embodiment of the present invention. 

Figure 38 Is a flowchart illustrating AV Index file update process in First Embodiment of the present invention. 
10 Figure 39 is a diagram Illustrating an example of a recorded state bh the storage medium after update of the AV 

Index file In First Embodiment of the present invention. 

Figure 40 Is a flowchart illustrating AV Index file reading process in First Embodiment of the present invention- 
Figure 41 is a diagram illustrating a second structure of attribute information in First Embodiment of the present 
invention. 

15 Figure 42 is a diagram illustrating a structure of additional management information in Second Embodiment of the 

present invention. 

Figure 43 Is a flowchart illustrating AV Index file update process in Second Embodiment of the present invention. 
Figure 44 is a diagram Illustrating an example of a recorded state on the storage medium after update of the AV 
Index file in Second Embodiment of the present invention. 
20 Figures 45(a) and 45(b) are diagrams illustrating an example of a recorded state on the storage medium before 

and after merge of the AV Index file in Second Embodiment of the present Invention. 

Figure 46 is a flowchart Illustrating AV Index file reading process in Second Embodiment of the present invention. 
Figure 47 is a diagram Illustrating a second structure of flags in Second Embodiment of the present Invention. 
Figure 48 Is a diagram illustrating a structure of the AV Index file in Third Embodiment of the present invention. 
25 Figure 49 Is a diagram illustrating an example of a recorded state on the storage medium before update of the AV 

Index file In Third Embodiment of the present Invention. 

Figure 50 Is a flowchart Illustrating AV Index file update process In Third Embodiment of the present Invention. 

Figures 51(a) and 51(b) are diagrams illustrating an example of a recorded state on the storage medium after 

update of the AV Index file in Third Embodiment of the present invention. 
30 Figure 52 Is a flowchart Illustrating AV Index file reading process In Third Embodiment of the present invention. 

Figures 53(a) and 53(b) are diagrams illustrating AV Index file update process (in the case when the variation in 

the amount of data of Movie atom is an integer multiple of sector) in Fourth Embodiment of the present invention. 

Figure 54 is a diagram illustrating a recorded state on the storage medium after update of the AV Index file (in the 

case when the variation In the amount of data of Movie atom Is an Integer multiple of sector) In Fourth Embodiment 
35 of the present invention. 

Figures 55(a) and 55(b) are diagrams illustrating AV Index file update process (in the case when the variation in 

theamountpf dataof Movie atom is not an integer multiple of sector)in Fourth Embodiment ofthe present invention. 

Rgure 56 is a diagram illustrating a recorded state on the storage medium after update of the AV Index file (in the 

case when the variation in the amount of data in Movie atom Is not an integer multiple of sector) in Fourth Embod- 
40 lment of the present Invention. 

Figures 57(a) and 57(b) are diagrams Illustrating an example of a relationship between the AV Index file and fields 

in Fourth Embodiment of the present invention. 

Figure 58 is a diagram Illustrating an example of a recorded state on the storage medium after update of the AV 
Index file by a second update method in Fourth Embodiment of the present Invention. 
45 Figures 59(a) and 59(b) are diagrams illustrating an example of a recorded state on the storage medium after 

update of the AV Index file by a third update method in Fourth Embodiment of the present invention. 
Rgure 60 is a diagram Illustrating an index file of a conventional art. 

BEST MODE FOR CARRYING OUT THE INVENTION 

50 

[0049] Trie following will describe in detail embodiments of the present invention with reference to the attached 
drawings. Arrangements shared by all embodiments will be described first, and then descriptions specific to respective 
embodiments will be given. 

55 <System Configuration> 

[0050] Rgure 1 Is a schematic diagram of a vide disk recorder shared by all embodiments of the present Invention. 
This device, as Illustrated In Rgure 1, Includes a bus 100, host CPU .101, RAM 102, ROM 103, user Interface 104, 
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system clock 105, optical disk 106, pickup 107, ECC (Error Correcting Coding) decoder 108, ECC encoder 109, re- 
producing buffer 110, recording/after-recording buffer 111 , demultiplexer 112, multiplexer 113, multiplexing buffer 114, 
audio decoder 1 1 5, video decoder 116, audio encoder 1 1 7, and video encoder 118, and other members which are not 
illustrated in the figure, such as a camera, microphone, speaker, and display. 
5 [0051] Note that, the video disk recorder in Figure 1 is equivalent to "data recording device (recording device)" or 
"data reproduction device (reproducing device)" recited in the claims. 

[0052] The host CPU 101 controls, through the bus 100, the demultiplexer 112, the multiplexer 113, and the pickup 
107, the audio decoder 115, the video decoder 116, the audio encoder 117, and the video encoder 118 (despite the 
members 115 through 118 are not connected to the bus 1 00 in Figure 1 ). 

io [0053] On the occasion of reproduction, data being read out from the optical disk 106 through the pickup 107 are 
error-corrected by the ECC decoder 1 08 and then temporarily held in the reproducing buffer 11 0. In response to a data 
transmission request from the audio decoder 115 and the video decoder 116, the host CPU 101 instructs the demul- 
tiplexer 1 12 to distribute sets of data in the reproducing buffer 11 0 to decoders appropriate to the respective types of 
data, with reference to management information regarding the data being reproduced. 

is [0054] Note that, the pickup 1 07, the ECC decoder 1 08, the reproducing buffer 1 1 0, the demultiplexer 1 1 2, the audio 
decoder 115, the video decoder 118, the host CPU 101 , and the RAM 1 02 constitutes "reproducing means" recited in 
the claims. 

[0055] In the meantime, on the occasion of recording, data having been compressed and encoded by the audio 
encoder 117 and the video encoder 118 is supplied to the multiplexing buffer 114, AV-muitiplexed by the multiplexer 
20 113, and then supplied to the recording/after-recording buffer 111. The ECC encoder 1 09 adds an error-correction code 
to the data held in the recording/after-recording buffer 111 , and then the data is recorded on the optical disk 106 by 
the pickup 1 07. 

[0056] Note that, the pickup 1 07, the ECC encoder 109, the recording/after-recording buffer 111 , the multiplexer 113, 
the multiplexing buffer 114, the audio encoder 117, the video encoder 118, the host CPU 101, and the RAM 102con- 
25 stitutes "recording means" recited in the claims. 

[0057] Audio data is encoded with the MPEG-1 Layer-ll, while video data is encoded with the MPEG-2. The optical 
disk 1 06 Is a DVD-R that is a write-once optical disk. One sector is made up of 2048 bytes, and an ECC block is made 
up of 16 sectors for the sake of error-correction. 

30 <File Format> 

[0058] The following will describe QuickTime file format used as a format forAV stream management in the present 
invention. The QuickTime file format is a format for multimedia data management which has been developed by Apple 
Computer Inc., and has been widely used in the PC world. 
35 [0059] The QuickTime file format is made up of data including video data and audio data (also collectively referred 
to as "media data") and management information. In the present case, the media data and management information 
are paired up and referred to as QuickTime movie ("movie" for short). The data and management Information being 
paired up may be stored in one file or in different files. 

[0060] When being stored in one file, the media data and management information are arranged as illustrated in 
40 Figure 2(a). Different types of information are stored in respective "atoms" which are based on a common structure. 
The management information is stored in "Movie atom", while the media data is stored in "Movie data atom". Note that, 
the management information in the Movie atom includes: a table for identifying a relative location of the media data in 
the file at a certain time; attribute Information of the media data; below-mentioned external reference information; and 
so on. 

45 [0061] When being stored in different files, the management information and media data are arranged as shown in 
Figure 2(b). In this case, while the management information is stored in the Movie atom, the media data is not neces- 
sarily stored in an atom. This condition is described as the Movie atom "externally refers to" the file storing the media 
data. 

[0062] As illustrated in Figure 2(c), it is possible to externally refer to a plurality of AV stream files. This makes it 
so possible to realize "nonlinear editing", i.e. "nondestructive editing" which enables the user to apparently carry out editing 
without changing the locations of AV streams. 

[0063] Now, a format of management information in QuickTime will be described with reference to Figures 3 through 
12. First, "atom", which is a common information storing format, is described. At the head of an atom, "Atom size" 
Indicating the size of the atom and "Type" indicating the type of the atom always exist Four characters are given to 
55 each Type, e.g. 'moov* for the Movie atom and "mdar for the Movie data atom. The Atom size and Type at the top of 
the atom are collectively referred to as "atom header". 

[0064] Each atom can include another atom. That is, atoms are arranged hierarchically. Figure 3 illustrates a structure 
of the Movie atom. "Movie header atom" manages overall attribute of the movie managed by the Movie atom. Track 
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atom" stores therein information concerning tracks such as a video track and an audio track in the movie. "User data 
atom" Is a user-defined atom. 

[0065] Figure 4 illustrates a structure of the Track atom. "Track header atom" manages overall attribute of the track. 
■Edit atom" manages which part of the media data is reproduced at which timing of the movie. "Track reference atom" 
5 manages the relationship between the own track and another track. "Media atom" manages data such as actual video 
data and audio data. 

[0066] Figure 5 illustrates a structure of Track header atom. Note that, descriptions are given only to those required 
for the discussion below. "Rags" Is a collection of flags that indicate attributes. A major example of such flag include 
Track enabled flag". When this flag is 1 , the track having the flag is reproduced. On the other hand, when the flag Is 
10 o, the track is not reproduced. "Layer" indicates a spatial priority of the track having the Layer. When there are a plurality 
of tracks for displaying an image, a track having a Layer with smaller value comes in front. 

[0067] Figure 6 illustrates a structure of Media atom. "Media header atom" manages overall attribute and the like 
concerning media data managed by the Media atom. "Handler reference atom" stores therein Information indicating 
which decoder decodes media data. "Media Information atom" manages attribute information peculiar to each video/ 
15 audio media data. 

[0068] Figure 7 Illustrates a structure of Media information atom. "Media information header atom" manages attribute 
Information peculiar to each video/audio media data. "Handler reference atom" has already been described In associ- 
ation with the Media atom. "Data Information atom" Includes "Data reference atom" which manages the name of a file 
including media data to which the QuickTime movie refers. "Sample table atom" manages the size of data, reproduction 
20 time, and others. 

[0069] Next, how the Sample table atom Is structured will be described. Before the description, a method of managing 
data In QuickTime will be described with reference to Figure 8- In QuickTime, a minimum unit of data (e.g. video frame) 
is termed "sample". For each track, samples are assigned numbers (sample numbers) beginning from 1 , which Indicate 
the order of reproduction. 

25 [0070] Also, in the QuickTime format, the reproduction time and data size of each sample are in control. A field in a 
file, In which samples belonging to one track are successively provided in the order of reproduction, Is termed "chunk". 
Chunks are also assigned numbers beginning from 1 , which Indicate the order of reproduction. 
[0071 ] In the QuickTime format, moreover, the address of each chunk, the address being counted from the head of 
the file, and the number of samples in each chunk are in control. In accordance with such Information, the location of 

30 a sample corresponding to a particular time can be figured out 

[0072] Figure 9 illustrates a structure of the Sample table atom. A Sample description atom manages a Data format 
* of each chunk, an Index of the chunk of the file in which the sample is stored, and others. A Tlme-to-sample atom 
manages reproduction time of each sample. 

[0073] "Sync sample atom" manages samples that are ready for being decoded in all the samples. "Sample-to-chunk 
35 atom" manages the number of samples included in each chunk. "Sample size atom" manages the size of each sample. 

•Chunk offset atom" manages the address of each chunk,. the address being counted from the head of the file. 

[0074] "Edit atom", as illustrated in Figure 1 0, Includes one "Edit list atom". This Edit list atom has entries in each of 

which values of Track duration", "Media time", and "Media rate" are provided. The number of entries is specified by 

"Number of entries". The entries correspond to fields which are successively reproduced on the track, and the order 
40 of entries correspond to the order of reproduction of the fields. 

[0075] The Track duration Indicates reproduction time of a field on the track, the field being managed by the entry. 

The Media time indicates the location of the head of the filed on the media data. The Media rate indicates the speed 

of reproducing the field. Note that, when the Media time is -1 , the reproduction of samples on the track Is paused for 

the Track duration of the entry. This field is termed "empty edit". 
45 [0076] Figure 1 1 (a)-(c) Illustrates an example Illustrating how the Edit list Is used. In the present case, It Is assumed 

that the contents of the Edit list atom are as illustrated in Figure 11(a), and the structure of a sample Is as illustrated 

in Figure 11 (b). Also, It Is assumed that the Track duration of the i-th entry is D(i), the Media time of the i-th entry is T 

(I), and the Media rate of the I-th entry is R(I). The reproduction of samples is In reality carried out In the order Illustrated 

In Figure 11 (c). These assumptions are now briefly described. 
50 [0077] First, in the entry #1 , the Track duration Is 1 3000, the Media time is 20000, and the Media rate is 1 . Thus, in 

the field from the head of the track to 1 3000, the field from the time 20000 to the time 33000 in the sample Is reproduced. 

Next, In the entry #2, the Track duration is 5000 and the Media time Is -1 . Thus, in the field from the time 13000 to the 

time 1 8000 in the track, no reproduction is carried out. 

[0078] At the end, in the entry #3, the Track duration Is 10000, the Media time Is 0, and the Media rate is 1. Thus, 
55 from the time 1 8000 to the time 28000 of the track, the field from the time 0 to the time 1 0000 in the sample is reproduced. 
[0079] Figure 12 illustrates a structure of User data atom. This atom can store therein an arbitrary number of sets 
of original Information which are not defined by the QuickTime format One set of original information Is managed by 
one entry, and one entry is made up of "Size", "Type", and "User data". The Size indicates the sizes of the entry Itself, 
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the Type indicates identification information for distinguishing between the sets of original information, and the User 
data indicates actual data. 

[0080] Next, the following will describe "Fragmented Movie" that is a concept introduced to respond to power shut- 
down or others caused during recording. The Fragmented movie is a concept introduced in Motion JPEG2000 that is 
5 one application of the QuickTime format, and the Fragmented movie can manage information equivalent to the fore- 
going Sample table atom for each fragment AV stream. The Motion JPEG2000 normally uses the term "box", instead 
of "atom". However, the following description will use the term "atom" for uniformity. 

[0081 ] Rgure 1 3 illustrates overall structure of a QuickTime file in which the Fragmented movie is introduced. At the 
head of the QuickTime file, provided is "Movie atom" that manages information common to the entire file. Following 

10 the Movie atom, "Movie data atom" that stores therein a fragment AV stream and "Movie fragment atom" that manages 
an address, size, reproduction time, and others of each sample making up the fragment AV stream data are provided 
in an alternating manner. Note that, the AV stream data may exist in other file, as with a normal QuickTime file. 
[0082] Recording in this order can minimize damage caused by power shutdown during recording. The Movie atom 
Includes "Movie extends atom" for indicating that the QuickTime movie is a Fragmented movie. The Movie extends 

is atom stores therein a default value for each track included in the QuickTime movie. 

[0083] Further, the Movie fragment atom includes management information regarding the fragment AV stream man- 
aged by the Movie fragment atom. The management information includes: "Movie fragment header atom" which stores 
therein information regarding the entire fragment AV stream managed by the Movie fragment atom; and "Track fragment 
atom" which stores therein information regarding each track in the fragment AV stream. 

20 [0084] The Track fragment atom includes: "Track fragment header atom" that stores therein information regarding • 
fragment AV stream belonging to the track managed by the Track fragment atom; and "Track fragment run atom" that 
manages logical successive fields (Track run) making up the fragment AV stream belonging to the track. The following 
will describe each of the atoms in detail. 

[0085] Figure 1 4 illustrates a structure of the Movie extends atom. The Movie extends atom, as described previously, 
25 has a function of indicating that the QuickTime movie including this atom is a Fragmented movie. 

[0086] Rgure 1 5 illustrates a structure of Track extends atom". The Track extends atom exists to determine a default 
value of a sample in each track included in this QuickTime movie. "Track ID" refers to track ID in a track defined in the 
Movie atom. A field that begins with "default-sample-" determines a default value of "track fragment" managed by this 
atom. 

30 [0087] Rgure 1 6 illustrates a structure of the Movie fragment atom. The Movie fragment atom is management-infor- 
mation sequentially recorded during recording. This atom, as described previously, includes the Movie fragment header 
atom and the Track fragment atom that are atoms which store sets of actual information regarding the Movie fragment . : 
managed by the Movie fragment atom. - 
[0088] Rgure 17 illustrates a structure of the Movie fragment header atom. What information the Movie fragment 

35 header atom mainly stores therein is "sequence-number". The sequence-number indicates the sequence- from the 
head of the Movie fragment managed by the Movie fragment atom including the Movie fragment header atom. 
[0089] Rgure 1 8 illustrates a structure of the Track fragment atom. The Track fragment atom stores therein: the Track 
fragment header atom and the Track fragment run atom that are sets of management information regarding samples 
of a particular track included in the Movie fragment. 

40 [0090] Rgure 1 9 illustrates a structure of the Track fragment header atom. This atom stores therein a default value 
and others for a sample of a particular track included in the Movie fragment "Track-ID" indicates correspondence to 
track ID of a track defined in the Movie atom. "Sample-description-index" is an index number of a sample description 
table referenced by a sample managed by this atom. Each field that begins with "default-sample" is a default value of 
a sample managed by this atom. 

45 [0091 ] Rgure 20 illustrates a structure of the Track fragment run atom. This atom stores therein sets of management 
information of respective samples and successive fields, termed Track run, managed by the Track fragment run atom. 
"Sample-count" indicates the number of samples included in the Track run. "Data-offset" indicates an offset value of 
the Track run from "base-data-offset". A field that begins with "sample-" stores therein a value such as reproduction 
time of a sample managed by the Track fragment run atom. Note that, when the value is equal to the foregoing default 

so value, this filed is omitted, which enables data size reduction. 

<Structure of AV Stream> 

[0092] The following will describe a structure of an AV stream which is common to all embodiments of the present 
55 invention with reference to Figures 21 and 22. One AV stream is made up of an integer number of Continuous Units 
(CU). The CU is a unit for sequential recording on the disk. The length of the CU is determined in such a manner as 
to assure-seamless reproduction (Images and sounds are reproduced without interruption) and real-time after-recording 
(sounds are recorded while the images to which the sounds are after-recorded are seamlessly reproduced) in whatever 
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manner the CUs constituting the AV stream are provided on the disk. This determination of the length will be described 
later. 

[0093] One CU is made up of integer number of Video Units (VU). The VU is a minimum unit that can be reproduced 
by itself. This allows the VU to be an entry point of the reproduction. 
5 [0094] Figure 22 illustrates a structure of the VU. One VU Is made up of. integer number of GOPs (Group Of Pictures) 
each storing video data for about one second; and integer number of AAUs (Audio Access Units) each storing main 
audio data reproduced concurrently with the corresponding video data. 

[0095] Note that, the GOP is a unit of video compression under the MPEG-2 video standard and is made up of a 
plurality of video frames (typically, about 1 5 frames). The AAU is a unit of audio compression under the M PEG-1 Layer-ll 
io standard, and Is made up of 1152 audio wave sample points. When a sampling frequency Is 48kHz, a reproduction 
time per AAU is 0.024 second. In the VU, the AAU and the GOP are provided in this order in order to reduce the delay 
required for carrying out audioMdeo synchronous reproduction. 

[0096] To realize the reproduction of each VU by itself, "Sequence Header" (SH) is provided at the head of each set 
of video data in the VU. The reproduction time of the VU is defined by the multiplication of the number of video frames 
is Included in the VU by the cycle of the video frames. 

<Method of Management AV Stream> 

[0097] A method of managing the AV stream is based on the foregoing QuickTime file format. Figure 23 illustrates 
20 how the AV stream is managed. In the video track, the management is carried out in such a manner that one video 
frame is dealt with as one sample, and a series of GOPs in the VU Is dealt with as one chunk. In the main audio track, 
meanwhile, the management is carried out In such a manner that one AAU Is dealt with as one sample and a series 
of AAUs In the VU Is dealt with as one chunk. 

25 <Method of Determining CU> 

[0098] Next, how the CU Is determined is described. According to this method, one device (reference device model) 
is assumed as a reference, and keeping this assumption in mind, a unit for sequential recording is determined in such 
a manner as not to interrupt the seamless reproduction. 
30 [0099] First, the reference device model will be described with reference to Figure 24. The reference device model 
is made up of: one pickup; ECC encoder/decoder 501 connected to the pickup; a track buffer 502, a demultiplexer 
503, an after-recording buffer 504, an audio encoder 509, a video buffer 505, an audio buffer 506, a video decoder 
507, and an audio decoder 508. 

[0100] It Is assumed here that seamless reproduction In the present model Is assured on the condition that, at the 
35 start of decoding the VU, at least one VU exists on the track buffer 502. The speed of inputting audio frame data to 
the ECC encoder 501 1 and the speed of outputting the data from the ECC decoder 501 are both determined as Rs. 
[0101] Moreover, the maximum period for pausing the reading and recording carried out by accessing Is determined 
as Ta. Further, a period required for a short access (about 100 tracks) Is determined as Tk. Note that, each of these 
periods includes a period for seeking, a period for waiting for the rotation, and a period from the access to the output 
40 of data which is initially read out from the disk, the data being outputted from the ECC. In the present embodiment, In 
the present embodiment, Rs = 20Mbps, Ta = 1 second, and Tk 0.2 second. 

[0102] When the reproduction is carried out using the above-described reference device model, it Is possible to 
assure that there Is no underflow of the track buffer 502, If the following condition Is met 

[0103] Before describing the condition, the definitions of symbols are given as follows: The l-th successive field 
45 constituting the AV stream is C#l, and the reproduction time Included In the C#l Is Tc(l). Tc(l) Is an aggregate of the 
reproduction times of the VUs whose heads are included in the C#i. Also, a period of time for accessing from the C#i 
to the C#l+1 is Ta. 

[0104] Furthermore, a period of time of reading out VUs corresponding to the reproduction time Tc(I) Is Tr(i). With 
these symbols in mind, the condition with which the underflow of the track buffer 502 does not occur is represented 
50 by the following formula for an arbitrary C#i, provided that the maximum reading time including the jumping between 
discrete sets of data is Tr(i). 

Tc(l) S Tr0)+Ta <Formula 1 > 

55 

[0105] This is because, this formula Is a sufficient condition to meet the following sufficient condition for seamless 
reproduction. 
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[0106] Substituting Tr(i)=Tc(i)x(Rv+Ra)/Rs for Tr(i) in Formula 1 and solving the formula for Tc(i), the following con^ 
5 dition of Tc(i), which can assure the seamless reproduction, is obtained. 

Tc(i)2>(Tax Rs)/(Rs-Rv-Ra) <Formula 2> 

10 [01 07] In other words, the seamless reproduction is assured if the aggregate of the VUs whose headers are included 
in the respective successive fields meets the formula above. On this occasion, it is possible to set a limitation in such 
a manner as to cause the respective successive fields include complete groups of VUs in which the total reproduction 
times meet the formula above. 

[0108] In the automatically-divided movie file, it is also necessary to meet Formula 2. However, the first CU of the 
15 first automatically-divided movie and the last CU of the last automatically-divided movie do not necessarily meet For- 
mula 2, because of the following reasons: The first CU can be compensated by causing the start of the reproduction 
to be later than the start of reading out data from the storage medium. Meanwhile, regarding the last CU, it is unnec- 
essary to care about the successive reproduction as no data follows this CU. Loosening the conditions with regard to 
the first and last CUs, it is possible to effectively utilize free areas which are short 

20 

<File System> 

[0109] The following will describe a UDF (Universal Disk Format) which is a format of a file system adopted in the 
descriptions of the present invention with reference to Figures 25(a)-(b) and Figure 26. Figure 25(b) illustrates an 

25 example of recording a directory/file structure illustrated in Figure 25(a) using the UDF. An AVDP 602 in Figures 25(b) 
and Figure 26 is short for Anchor Volume Descriptor Pointer, is equivalent to an entry point for looking for management 
information of the UDF, and is normally recorded at the 256th sector, the N-th sector, or the N-256th sector (N is 
maximum logical sector number). A VDS 601 is short for Volume Descriptor Sequence and stores therein management 
information on a volume which is an area managed by the UDF. Typically, one volume exists in one disk and includes 

30 one partition therein. A FSD 603 is short for File Set Descriptor, and one FSD exists in the partition. Positional infor- 
mation in the partition is represented by a logical block number corresponding to a sector number from the head of the 
partition. Note that, one logical block corresponds to one sector. 

[01 10] The FSD 603 includes positional information (composed of a logical block number and the number of logical 
blocks and termed "extent") of a FE 604 that is a File Entry (FE) of a root directory. The FE manages a group of extents, 

35 and the FE rewrites, adds, and deletes the extents so that the sequence of actual sets of data making up a file can be 
changed, and data can be inserted and deleted. The FE 604 manages a field 605 which stores therein a collection of 
File Identifier Descriptors (FIDs). The File Identifier Descriptor (FID) stores therein names of files and directories under 
the root director, and others. A FID 611 and a FID612 in the field 605 includes sets of positional information of a FE 
606 and a FE 608, respectively. The FE 606 and the FE 608 manage file names of a file 621 and a file 622, respectively, 

40 and further manages a collection of extents. The FE 606 manages, as extents, a field 607 and a field 61 0 both of which 
are fields making up actual data of the file 621 . In the present case, for access to actual data of the file 621 , links may 
be followed in the following order the AVDP 602, the VDS 601 , the FSD 603, thfr FE 604, the FID 611 , the FE 606, 
the field 607 and the field 610. 

[01 1 1 ] Next, the following will describe the UDF supporting for a write-once disk with reference to Figure 26. Figure 
45 26 is different from Figure 25(b) in that a VAT (Virtual Allocation Table) 613 and a last additional writing end field 614 
are added. The VAT is a translation table of addresses indicating respective FEs, and the use of this table allows a 
write-once disk incapable of rewriting to realize apparent rewriting. The last additional writing end field 614 is a field 
for indicating where the previous additional writing has ended, and is termed "Border our for DVD-R. In the case of 
DVD-R; the VAT is recorded immediately in front of the Border out On the occasion of reproduction, the Border out is 
so first detected, and the VAT immediately in front of the Border out is read out, so that a translation table of addresses 
indicating respective FEs is established on memory, and thus access to an actual FE on the disk is carried out via the 
translation table. Therefore, apparent rewriting of a file can be realized in the following manner data for update is 
additionally written, an extent of the data is added to a FE for a file to be rewritten so that a new FE is generated, the 
new FE is additionally written into the disk, and such a mapping that the FE of the file is replaced by the new FE is 
55 registered in the VAT. Similarly, addition and deletion of a file can be realized in such a manner that a new FE which 
manages an extent of collection of FIDs is additionally written, and such a mapping that a previous FE is replaced by 
the new FE is registered in the VAT. 
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[First Embodiment] 

[0112] The following will describe first embodiment of the present invention with reference to Figures 27 through 41 . 
5 <Management Information Format> 

[0113] As described above, to manage various types of files (hereinafter referred to as "AV files") in a disk, e.g. 
QuickTime movies and still image data, a special QuickTime movie file termed an AV Index file 1 740 is provided in the 
disk. Figure 27 illustrates a structure of the AV Index file 1 740 in the present embodiment As with a usual QuickTime 
10 movie file, the AV index file 1 740 is made up of Movie atom 1 791 that is management information and Movie data atom 
1 792 that is actual data. 

[01 14] Note that, the AV file is equivalent to "main data" recited in the claims, the AV Index file is equivalent to "index 
data" recited in the claims. 

[0115] The AV Index file 1740 manages a plurality of entries, and each AV file In the disk Is managed by a corre- 
15 sponding entry. 

[0116] The Movie atom 1791 is made up of the following four tracks: a Property track 1793 for managing sets of 
attribute information (attribute data) of the respective entries; a Title track 1794 for managing sets of title character 
string data of the respective entries; a Thumbnail track 1795 for managing sets of representative image data of the 
respective entries; and an Intro music track 1796 for managing sets of representative audio data of the respective 
20 entries. 

[0117] The sets of attribute Information, title character string data, representative image data, and representative 
audio data regarding the respective entries are managed as samples In the respective tracks 1793 through 1796. 
Taking the AV file 1 741 as an example, the attribute information Is managed by the sample 1 701 on the Property track 
1793, the title character string data is managed by the sample 1711 on the Title track 1794, the representative image 
25 data Is managed by the sample 1 721 on the Thumbnail track 1 795, and the representative audio data is managed by 
the sample 1 731 on the Intro music track 1 796. The samples are coordinated with each other in accordance with the 
reproduction start times of the respective samples. That Is, It Is determined that samples which are on different tracks 
but reproduced in an identical period correspond to the same entry. 

[01 18] The Movie data atom 1 792 stores therein the attribute Information, title character string data, representative 
30 image data, and representative audio data concerning each AV file. 

[0119] Note that, the attribute information, title character string data, representative Image data, and representative 
audio data are equivalent to "index information" recited in the claims. 

[0120] A set of the attribute Information is structured as illustrated In Figure 28. The fields are arranged as follows. 
■Version" Indicates a version of the file format. "Rags" Is a collection of different types of flags. "Entry-number" stores 

35 an ID of the entry corresponding to the attribute information. 

[0121] "Creation-time" indicates when the entry corresponding to the attribute information is generated, while "mod- 
ification-time" Indicates when the entry corresponding to the attribute Information Is modified. "Duration" Indicates a 
reproduction time of the entry corresponding to the attribute information. "File-identifier" stores, when the entry corre- 
sponding to the attribute information corresponds to a file, a file name of the file therein. 

40 [0122] The "flags" Is now described with reference to Figure 29. "Status of Entry" Is flags for recognizing whether 
the corresponding entry Is available or invalid. 

[0123] Other types of data stored In the Movie data atom 1792 are now described. The representative image data 
Is JPEG-reduced images each having the si2e of 160x120 pixels, the title character string data Is text data, and the 
representative audio data Is data compressed under MPEG-1 Audio Layer-ll. 

45 

<Flow of Entire Process> 

[0124] Figure 30 illustrates a flow from disk insertion to disk eject or power-off. 

[0125] When the optical disk 106 is inserted, management Information of a file system is first read according to the 
so foregoing sequence (Step 2000). Then, an AV Index file is read from the optical disk 106 to display an index screen 
(Step 2001). Next, it is checked whether or not the AV index should be recorded on the disk at this timing. The recording 
timing Is. a timing when the necessity for temporarily recording information regarding the AV Index file on the optical 
disk 106 of the RAM 102 arises for the disk eject Instruction, power-off, or reading of new Information into the RAM 
102 from the optical disk 106. If now Is the recording timing, AV Index recording process In Steps 2003 and 2004 Is 
55 performed. On the other hand, if it is not the recording timing, it is checked whether or not any Instruction from the user 
have been received (Step 2008). If any Instruction has been received, various processes (see Figure 31) are carried 
out according to the Instruction. Upon completion of the processes, index screen display update process is performed 
with the foregoing processes taken effect (Step 2019). 
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[01 261 Next, steps shown in Steps 2003 through 2007 will be described. First, recording of the AV Index file is carried 
out based on information on the RAM 102 (Step 2003), and file and directory information is recorded (Step 2004). 
Then, it is checked whether or not a trigger of AV Index recording is power-off or disk eject (Step 2005). If the trigger 
is power-off or disk eject, the VAT is recorded (Step 2006), and the "Border put" that Is a field for indicating an additional 

5 writing end position is recorded (Step 2007). In the case of reproduction of this optical disk 1 06, the VAT must be first 
read out, the "Border out - is information for looking for the position of the VAT. Therefore, before file reading, a repro- 
duction device always moves its pickup to a radial direction of an optical disk, finds the last "Border our, and reads 
out a VAT immediately in front of the "Border out". An arrangement of the present embodiment in which a field where 
the content of the latest AV Index file is recorded is placed close to the "VAT and "Border our enables reduction of a 

10 period for seeking until the AV Index file is read out. This enables quick views of representative image, title, and others 
to the user, resulting in improvement in responses to the user. 

[0127] Next, the various processes in Step 2009 will be described with reference to Figure 31. First, it is checked 
whether or not the instruction Is an instruction for recording (Step 201 0), and if it is the instruction for recording, recording 
. process as will be described later is performed (Step 2011). If it is not an instruction for recording, it is checked whether 

15 or not it is an instruction for entry deletion, i.e. deletion of an already-existing AV file (Step 2012). If it is an instruction 
for entry deletion, an entry deletion process (Step 2013) as will be described later is performed. If the Instruction is 
neither the instruction for recording nor the instruction for entry deletion, it is checked whether or not it is an instruction 
for change of any of the representative image data, title character string data, representative audio data, attribute 
information concerning an already-existing AV file (Step 2014). If so, thumbnail and others change process (Step 201 5) 

20 as will be described later is performed. If the thumbnail and others change process is not instructed, other process 
(Step 201 6) Is performed. m 

[0128] The following Is a detailed description of each process. Here, it is assumed that an initial state before the 
process is started is such that on the optical disk 106, files have been recorded with a directory structure illustrated in 
Figure 32(a), and the files are arranged on the optical disk 106, as illustrated in Figure 32(b). That is, AV files, 

25 SHRP0001 .MOV, SHRP0002.MOV, and SHRP0003.MOV, are recorded in locations, AV file 2201 , AV file 2202, and 
AV file 2203, respectively. Further, an AV Index file, AVIF0000.MOV, is recorded in a field of an AV Index file 2204 in 
Figure 32(b), at the head of the AV Index file 2204, Movie atom of the AV Index file is recorded in a field 221 1 . Further, 
as to SHRP0001 .MOV, attribute information, title character string data, and representative image data are recorded in 
a field 2212, a field 2215. and a field 2218, respectively. As to SHRP0002.MOV, attribute information, title character 

30 string data, and representative image data are recorded in a field 221 3, a field 221 6, and a field„221 9, respectively. As 
to SHRP0003.MOV, attribute information, title character string data, and representative image data are recorded in a 
filed 2214, a field 2217, and a filed 2220, respectively. As a result of the index screen display process described later, __ 
a table, illustrated in Figure 33, for managing information regarding the AV Index file is constructed in the RAM 102. 
Here, this table is referred to as "AV Index management table". Each line in this table manages a state of the AV Index 

35 which has been read out at the time of disk insertion, and update of each entry after disk insertion. Each line has 
attribute information, a name of an AVfile managed by each entry, representative image data recording location (name 
of the AV Index file and address information), and pointer information to representative image data held in another 
area of the RAM 1 02. Note that, the representative audio data and title character string data are not shown for simpli- 
fication of illustration. However, they are also treated In the same way as the representative image data and attribute 

40 information. Names of the files are substantially managed based on full pathnames from the root directory. However, 
directory names are omitted here for simplification of illustration. 

<Recording Process> 

45 [0129] Recording process in the present embodiment is now described with reference to Figures 34(a) and 34(b). 
When the user instructs recording, the audio encoder 117 and the video encoder 118 are activated to start encoding 
input data from a camera and microphone not shown in the foregoing encoding scheme. Encoded audio data and video 
data are multiplexed by the multiplexer 113 in accordance with the foregoing AV stream format. At the time, a size and 
reproduction time of GOP, which will be necessary for recording Movie atom later, are stored in the RAM 102. Further, 

so head Image, which has been extracted as representative image from input video and has been reduced, Is JPEG- 
encoded to generate representative Image data, and the representative image data is held in the RAM 102. An AV 
stream, as a result of multiplexing, is recorded on the optical disk 1 06 by the pickup 1 07 by way of the recording/after- 
recording buffer 111 and the ECC encoder 109. Recording of the AV stream on the optical disk 106 is performed in the 
right direction from location of 21 00 in Figure 34(a). 

55 [0130] In response to an Instruction for stopping recording from the user, when an AV stream which remains in the 
recording/after-recording buffer 1 1 1 is completely recorded on the optical disk 1 06, the number of bytes of the recorded 
AV stream Is stored in the RAM 102, and then Movie atom is recorded. Recording is started from a sector boundary 
21 1 2 as illustrated In Figure 34(a). Upon completion of recording the Movie atom, Skip atom of suitable size is inserted 



12 



EP 1 486 979 A1 

into a field 2102 so that a rear end of atom header of Movie data atom is located immediately in front of a next sector 
boundary 2113. Note that the Skip atom is an atom mainly used for padding in the QuickTime file format. Then, the 
atom header of the Movie data atom is recorded in a field 21 03. To the atom header, a sum of the number of bytes of 
the AV stream stored In the RAM 1 02 and the number of bytes of the atom header of the Movie data atom Is recorded, 

5 and "mdat" that means Movie data atom Is recorded. A the end, an FE Is recorded at location of 2104. To the FE, 
recorded is information such that this AV file is read from the head thereof in the order illustrated in Figure 34(b). 
[0131] The following will describe the reason for taking such a recording structure. In the QuickTime file format, size 
in the Movie data atom and content of the Movie atom are sets of information having a property of not being determined 
before completion of recording. A usual size of the AV stream is larger than that of the recording/ after-recording buffer 

10 1 1 1 , so that the AV stream must be recorded before recording of the Movie atom. At this time, in the case of a rewritable 
disk, it is possible to return toward the front location (to the left of the AV stream 2100 in Figure 34(a)) and record the 
Movie atom therein. On the other hand, In the case of a write-once disk, recording just to the rearward location (to the 
location right of the AV stream 2100 in Figure 34(a)) is permitted. Therefore, in recording on the optical disk, recording 
is carried out in the order illustrated In Figure 34(a), and the FE, management information of the file system, is recorded 

is m such a manner that the file is read in the order illustrated in Figure 34(b). In the present case, for sequential reading 
of a plurality of successive fields using information of the FE, the size of each successive fields, except for the last 
successive field, must be an Integer multiple of sector (recording unit). Therefore, the Skip atom 21 02 is inserted, and 
the size of fields where the Movie atom 21 01 and the atom header 21 03 of the Movie data atom are recorded Is adjusted 
so as to be an integer multiple of a sector. Skip atom can be inserted anywhere to the boundary of higher-order atoms 

20 (e.g. the Movie atom and the Movie data atom), so that, for example, the Skip atom may be inserted immediately in 
front of the Movie atom, In addition to the boundary between the Movie atom 2101 and the Movie data atom 2103. 
Further, in the present embodiment, the Movie atom and theAV stream are stored In one file. However, needless to 
say, they may be recorded in different files as illustrated In Figure 2(b). In this case, an AV stream file and a Movie 
atom-specific file are recorded in this order. 

25 [0132] At the time when recording is completed, a line given tine number 3 in Figure 35 is added to the AV Index 
management table on the RAM 102. The following will describe contents of the line. As to the attribute information, 
"entry-number* stores therein a number which is different from the already-existing numbers. Also, as to AV file name, 
such a file name whose fifth through eighth numbers are different from those of the already-existing AV file names in 
the file system Is generated and stored in the AV Index management table. As to the representative image data recording 

30 location, since nothing Is recorded on the optical disk 1 06, "NULL" indicating that nothing Is recorded is stored therein. 
As to the representative image data pointer* an address, on the RAM 1 02, of the foregoing representative image data 
generated at the time of recording Is stored therein. 

<Entry Deletion Process> 

35 

[0133] Entry deletion process in the present embodiment will be now described. Here, it is assumed that a state of 
the AV Index management table before being deleted Is In the state Illustrated in Figure 35. When the user Instructs 
entry deletion, a line given line number 4 in Figure 36 is added to the AV Index management table on the RAM 102. 
That is, the added line is such a line having the same entry-number as that of an entry to be deleted and having "invalid" 
40 in status of entry. 

<Entry Data Change Process> 

[01 34] Entry data change process in the present embodiment will be now described. Here, it is assumed that a state 
45 of the AV Index management table before entry data is changed Is In the state Illustrated in Figure 36. When the user 
instructs change of the representative image, a post-change image is obtained and stored in the form of JPEG-encoded 
data on the RAM 102. Next, a line given line number 5 in Figure 37 is added to the AV Index management table on 
the RAM 102. That is, the added line is such a line having the same entry-number as that of an entry to be changed 
representative image and having head address on the RAM 102 storing the foregoing JPEGFencoded data therein, In 
so the representative image data pointer. In the present case, to indicate that what is changed is only representative image 
data, "NO CHANGE" indicating that there occurs no change is stored in the other items. Further, as in the recording 
process, since nothing is recorded on the optical disk 106, "NULL" is stored in the representative image data recording 
location. Note that, although change of representative Image has been here described, change of other entry data 
such as representative audio, title, and attribute Information is performed in the same manner. 

55 

<AV Index Recording Process>. 

[0135] An AV Index file recording process In the present embodiment will be described with reference to Figure 38. 
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First, on the AV Index management table, lines having the same entry-number are unified into a single line (Steps 2401 
and 2402). Specifically, if there are lines having the same entry-number, contents of the line having a lower line number 
are overwritten by contents of the line having a higher line number, and then the line having a higher line number is 
deleted. In overwriting, as to the item which stores therein "NO CHANGE" that means no change, overwriting of the 
line having a lower number is not performed. Then, a deleted entry is removed. Specifically, a line having entry-number, 
in which status of entry is "invalid", is deleted from the AV Index management table (Step 2403). 
[01 36] Next, Sample table of a newly recorded AV Index file is established on the RAM 1 02 (Step 2404). Specifically, 
the Sample table is established in such a manner that data having a small amount and desired to be quickly accessed 
from the user and device because of its importance for them, such as attribute information and title character string 
data, is recorded in the newly recorded AV Index file, and data less important, such as representative image data and 
representative audio data (e.g. representative image is ineffective in a device just having display means which displays 
a character string of one line thereon), except for newly added data, is made reference to the existing AV Index file. 
[0137] Whether recording in the newly recorded AV Index file or making reference to the existing AV Index file is 
determined in accordance with attribute of each of the sets of data: attribute information, title character string data; 
representative image data, and representative audio data. As the attribute of this data considered is the amount of 
data, as described above. In addition to the amount of data, hierarchal information of the data, priority of the data, a 
time when the AV file corresponding to the data has been reproduced are also considered. Such a data attribute may 
be recorded on the optical disk 1 06. 

[0138] The above process is performed by the host CPU 101 and the RAM 102 as "index data generation means" 
recited in the claims. 

[01 39] With this arrangement, it is possible to prevent decrease In access performance to highly important information 
while reducing wasted recording space. Next, Movie atom of the newly recorded AV Index file is recorded (Step 2405), 
sets of attribute Information and title character string of all entries in the AV Index management table are recorded 
(Step 2406), and at the end, representative image data and representative audio data, which are added newly, are 
recorded. What data is newly added is judged from whether or not the representative image data recording location in 
the AV Index management table is "NULL". 

[0140] Note that, the name of the newly recorded AV Index file is a name obtained by addition of 1 to a maximum 
value of values taken fifth through eighth numbers from the names of the existing AV Index files on the optical disk 
106. For example, in the case where the names of the existing AV Index files are AVIF0000.MQV through 
AVIF01 00.MOV, the name of the newly recorded AV Index file Is SHRPQ1 01 .MOV. With this arrangement, which is the 
latest AV Index file can be judged from its name, and reference to the AV Index files except for the latest AV Index file 
can easily reproduce a previous snapshot (state) in the optical disk 1 06. 

[0141] Thus, the name of the AV Index file is recorded, as relevant information among the AV Index files, on the 
optical disk 106, whereby it is possible to easily access to a history of changes made to contents of recording on the 
optical disk 106. Further, serial numbers are partially put on the names of the AV Index files, whereby the order of 
histories can be grasped easily. 

[0142] The following will specifically describe a recorded state on the optical disk 106 immediately after the above 
process is performed. Here, it is assumed that before the AV Index file recording process is started, there exists an 
AV index management table having contents of Figure 37 on the RAM 102. As a result of the AV Index file recording 
process, a new AV Index file 2242 is generated on the optical disk 106 as illustrated in Figure 39. In the new AV Index 
file 2242, as to SHRP0002.MOV 2202 of which representative image data has been changed, attribute information, 
title character string data, and representative image data are recorded in a field 2232, a field 2235, and a field 2238, 
respectively. As to SHRP0003.MOV 2203 with nothing changed, attribute information and title character string data 
are recorded in a field 2233 and a field 2236, respectively. As to newly registered SHRP0004.MOV 2241, attribute 
information, title character string data, and representative image data are recorded in a field 2234, a field 2237, and a 
field 2239, respectively. As to representative image data of SHRP0003.MOV 2203, new recording is not performed 
since the representative image data of SHRP0003.MOV 2203 is referred to the field 2220 in the existing AV Index file. 
[0143] Note that, the AV Index file 2204 is equivalent to "old index data" or first data" recited in the claims. The AV 
Index file 2242 is equivalent to "new index data (new index data)" or "second data" recited in the claims. 
[0144] Therefore, the first data is already-recorded data, and the second data is newly-recorded data. Recording 
timing is different between the first data and the second data, and they are recorded at a distance from each other on 
the storage medium. On the occasion of reproduction, the first data is read out in preference to the second data. Also, 
it can be said that the second data is additional data of the first data. 

[0145] Further, the Movie atom 2231 is equivalent to "third data" recited in the claims, and entry data included in the 
AV Index file 2204, such as attribute information, title character string data, representative image data, and represent- 
ative audio data (see Figure 32), is equivalent to "fourth data" in the claims. 

[0146] Further, "reference information" or "information regarding fourth data" in the claims are equivalent to any of 
samples (see Figure 27) included in the Movie atom 2231 that is management information. 
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[01 47] Further, the AV file is equivalent to "fifth data" in the claims. Therefore, it can be said that the fourth data, such 
as attribute informationi title character string data, representative image data, and representative audio data, is data 
having information regarding the fifth data. 

5 <index File Screen Display Process> 

[01 48] The following will describe the index file screen display process in the present embodiment with reference to 
Figure 40. First, a latest AV index file is opened (Step 2300), Movie atom is read, and the foregoing AV Index man- 
agement table is generated on the RAM 102. Incidentally, at this point, only sets of positional information of various 

10 types of data such as representative image data have been merely acquired, and the various types of data have not 
been read on the RAM 1 02 yet (Step 2301). Note that, which AV Index file is the latest one can be judged from the file 
name, as described previously. Then, sets of title character string data and attribute information of the respective entries 
are read out and stored In the AV Index management table (Step 2302). Next, scheduling of reading of representative 
image data and representative audio data is performed (Step 2303). That Is, a user-specified current Index display 

15 order and the fiie names of the AV Index files including sets of data are considered to determine a file opening order 
such that a time elapsed until the file is displayed is the shortest. Specifically, the fiie opening order is based on an 
Index screen display order and is determined such that the number of times the file is opened is decreased. Next, 
representative image data and representative audio data are read but from the currently opened AV Index file (Steps 
2304 and 2305). After reading of available data, the file is closed (Step 2306), the name of the AV Index file to be 

20 opened next, having been determined in Step 2303, is acquired (Step 2308), the determined AV Index file is opened 
if the last file has not read yet (Step 2309), and Step 2304 and subsequent steps are performed. 
[01 49] As described earlier, in the Step 2301 , reference to the AV Index files except for the latest AV Index file makes 
It possible to easily reproduce a past snapshot (state) in the optical disk 106. 

25 <Variations> 

[0150] In the present embodiment, deleted entry and pre-change entry data are not managed by the latest AV Index 
file. However, they may be managed by the latest AV Index file. Specifically, it can be considered that an entry having 
attribute such as deletion of the existing entry or change of the existing entry data is defined and added. Alternatively, 

30 a table which manages availability/invalidity for each sample may be added and recorded to the Sample table. 

[01 51 ] Further, in the present embodiment, for reference to the existing data, external reference function of the Quick- 
Time file format is used; however, the same function can be realized by using a function of a file system. For example, 
a sector Including data externally referred In the present embodiment is determined as an extent of the latest AV Index 
file, and is referred to from the Movie atom, whereby the same function can be realized without using the external 

35 reference function of the QuickTime file format. Taking Figure 39 as an example, the latest AV Index file is made up of 
two extents: (1 ) a successive sector including fields 2231 through 2239; and a successive sector including a field 2220. 
With this arrangement, the AV Index file 2204 and the AV Index file 2242 can be managed as one file. In the present 
case, the Movie atom includes positional information of the field 2220 inside the one file. Further, when the file name 
of the latest AV Index file is identical with the file name of the previous latest AV Index file, the existing data can be 

40 reused without increase in the number of the AV Index files. 

[0152] Moreover, on the occasion of recording entry data such as representative image data, when the head position 
of the entry data is recorded In such a manner so as to be aligned with a boundary of the sector, the head of the entry 
data Is the head of the extent. This simplifies the foregoing process and decreases a rate of including redundant data 
In the AV Index file. 

45 [01 53] In the present embodiment, sets of entry data such as representative Image data are stored in the AV Index 
file. However, only the sets of entry data may be managed collectively, or the sets of entry data may be managed as 
one file for each type of the entry data. Alternatively, the sets of entry data may be recorded in the AV file so as to be 
referred to by the AV Index file. With this arrangement, in the AV Index file update process, the entry data can be always 
referred to a common data file. This eliminates the need for a process of changing a location referred for the entry data. 

50 [01 54] Furthermore, in the present embodiment, in the latest AV Index file, representative image data or represent- 
ative audio data included in the existing AV Index file are not recorded, but is referred to the latest AV Index file. 
However, even the representative image data or representative audio data included in the existing AV Index file may 
be recorded In the latest AV Index file so that particular data can be read out from the optical disk 1 06 at a high speed 
and the responses to the user can be Improved. As the particular data considered is, for example, representative Image 

55 data regarding a recorded AV file In a hierarchal directory at the lower level. Also, it can be naturally considered that 
at a timing of recording the latest AV Index file (at the time of disk eject or power-off), representative image data and 
representative audio data regarding a file viewed to the user are recorded in the latest AV Index file. With this arrange- 
ment, at the time of disk eject or power-off, It is possible to reproduce the previous state (e.g. screen display) in a short 



15 



EP 1 486 979 



Page 1 6 of 92 



EP 1486 979 A1 

time. 

[01 55] Whether the representative image data and representative audio data are recorded in the newly recorded AV 
Index file or are referred to the existing AV Index file is determined in accordance with attributes of these representative 
image data and representative audio data. As this attribute considered is, as described above, hierarchal information 
5 of the data and a time at which an AV file corresponding to the data has been reproduced. 

[01 56] As illustrated in Figure 41 ( it can be considered that in the attribute information, "priority 11 that is a field storing 
a priority for displaying and/or reading is provided, and even when data of a higher priority is included in the existing 
AV Index file, the representative image data or representative audio data are recorded in the latest AV Index file, 
whereby an index display at the disk insertion is called at a high speed and the responses to the user is improved. 

w 

[Second Embodiment] 

[01 57] Second embodiment of the present invention will be described with reference to Figures 42 through 47. Sec- 
ond Embodiment is different from First Embodiment in that the latest AV Index file does not include management 
. f 5 information regarding data in the existing AV Index file and wasted space caused by duplicate recording of management 
information is decreased. The following descriptions focus upon differences from First Embodiment since the present 
embodiment has a lot in common with First Embodiment. 

<Management Information Format> 

20 

[0158] A structure of an AV Index file in the present embodiment is the same as that of the AV Index file in First 
Embodiment, except that "User data atom" in "Movie atom" includes "index link atom" illustrated in Figure 42. The 
index link atom is information indicating a positional relationship between files when a plurality of AV Index files exist 
on the disk. In this atom, a field "previous" and a field "next" exist. In the present invention, only the field previous is 
25 used. How to use the field previous will be described later. 

<Flow of Entire Process> 

[01 59] Since the flow from disk insertion to disk eject or power-off in the present embodiment is the same as that in 
30 First Embodiment, description thereof is omitted. 

<Recording Process> 

[01 60] Since the recording process in the present embodiment is the same as that in First Embodiment, description 
35 thereof is omitted. 

<Entry Deletion Process> 

[01 61 ] Since the entry deletion process in the present embodiment is the same as that in First Embodiment, descrip- 
40 tion thereof is omitted. 

< Entry Data Change Process> 

[0162] Since the entry data change process in the present embodiment is the same as that in First Embodiment, 
is description thereof is omitted. 

<AV Index Recording Process> 

[0163] The AV Index recording process in the present embodiment will be described with reference to Figure 43. 

so First, a process of unifying AV Index management table on the RAM 102 is performed (Steps 3101 and 3102). Spe- 
cifically, NO CHANGE in any item of a line added after insertion of the optical disk 106 shows that the location of real 
data is recorded in an entry having a line number lower than that of the line added after insertion of the optical disk 
106, so that a line having the same entry-number is searched for, and the item of no change is complemented by 
contents of the corresponding item in the searched line. If a line from which the contents are acquired is a line added 

55 after insertion of the optical disk 106, the line is deleted. 

[0164] Next, in accordance with Information in the AV Index management table, Sample table is established (Step 
31 03). Specifically, each line added after insertion of the optica! disk 1 06 Is first determined as one entry, and for each 
entry, a sample which manages attribute information, representative image data, representative audio data, and title 
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character string data is generated. 

[0165] Then, information is stored in the sample depending on type of the line. As to a line indicating entry deletion, 
"invalid" is set in "status of entry" of the attribute information, and size information of the sample which manages 
representative image data, representative audio data, and title character string data is set to 0. As to the other lines, 
5 a sample is made up in such a manner that the latest attribute information, representative data, representative audio 
data, and title character string data are recorded in the latest AV Index file. Note that, "invalid" set in the status of entry 
is information which makes invalid the entry corresponding to that line. The status of entry is equivalent to "third data" 
recited in the claims. 

[0166] Next, Movie atom is recorded (Step 3104), and at the end, attribute information, representative data, repre- 
10 sentative audio data, and title character string data are recorded. Note that. In the field "previous" in the index link atom 
of the Movie atom, the file name of the previous latest AV Index file is stored. 

[0167] Note that, the name of the newly recorded AV Index file is a name obtained by addition of 1 to a maximum 
value of values taken fifth through eighth numbers from the names of the existing AV Index files on the optical disk 1 06. 
[0168] The following will specifically describe a recorded state of the optical disk 1 06 immediately after the foregoing 

15 process. Here, it is assumed that before the AV Index file recording process is started, there exists an AV Index man- 
agement table having the contents of Figure 37 on the RAM 1 02. As a result of the AV Index file recording process, a 
new AV Index file 2242 Is generated on the optical disk 106 as illustrated In Figure 44. In the new AV Index file 2242, 
as to SHRP0002.MOV, attribute information, title character string data, and representative image data are recorded in 
a filed 2252, a field 2254, and a filed 2256, respectively. As to SHRP0004.MOV, attribute information, title character 

20 string data, and representative image data are recorded in a field 2253, a field 2255, and a field 2257, respectively. 
[0169] In First Embodiment, the Movie atom in the latest AV Index file manages Information regarding all entries 
existing in the optical disk 106. Therefore, the Movie atom In the latest AV Index file Includes duplicate information of 
the Movie atom in the previous AV Index file, and the duplicate Information causes wasted storage space by the amount 
thereof. On the contrary, in the present embodiment, the Movie atom of the latest AV Index file manages only the 

25 differences (addition and deletion of entries, and change of entry data) from the previous AV Index file, so that the 
present embodiment has the advantage of less duplicate recording of management Information, as compared to First 
Embodiment. 

<AV Index Merge Process> 

30 

[0170] When the foregoing AV Index recording is repeated, a plurality of AV Index files are recorded in a dispersed 
manner on the optical disk 106, as illustrated In Figure 45(a). In the optical disk> it takes time to move to a reading 
position, so that Increase in the number of times the reading position is changed results in increase of a total reading 
time. Therefore, repeating the AV Index recording increases a reading time, which could affect responses, such as 
35 display of Index screen, and others. As a method for solving this problem, considered is a method of making close the 
contents of the plurality of AV Index files being recorded in a dispersed manner and recording them. Here, the process 
of this method is referred to as merge process. 

[0171] The merge process is described using an example. Figure 45(b) illustrates an example in which the merge 
process has been carried out, and sets of entry data, such as attribute information and representative image, included 

40 in an AV Index file 3303 and an AV Index file 3304 are collectively recorded in an AV Index file 3306. Naturally, Movie 
atom stores therein Sample table for managing those sets of entry data. The file name of the AV Index file 3306, as 
described earlier, is one obtained by addition of 1 to the fifth through eighth numbers in the name of the previous AV 
Index file, the AV Index file 3304. In the present case, what Is stored In the field "previous" of the index link atom In the 
User data atom of the Movie atom is the file name of an AV Index file 3302 that is the Immediately preceding AV Index 

45 file of an AV Index file from which the entry data are merged. With this arrangement, during reading of the AV Index 
files from the latest one to the previous ones, reference to the field previous makes it possible to prevent sets of data 
having been merged from being read again. In addition, the AV Index file from which the entry data are merged remains, 
so that a function of easily reproducing the previous state is not impaired. Note that, in the present embodiment, the 
merge process is performed independently from a normal AV Index recording process. However, needless to say, the 

so merge process may be performed simultaneously with the normal AV Index recording process. Further, as in First 
Embodiment, needless to say, entries and entry data to be merged may be selected in accordance with attributes of 
entries and entry data. 

[0172] Thus, information stored In the field "previous" of the index link atom in the User data atom of the Movie atom 
is Information for controlling reading of files, and this Information is equivalent to "reading control Information" recited 
55 in the claims. 
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< Edit- Process Redoing Process> 

[0173] As described above, the AV Index file is recorded at the time of disk eject or power-off, or at an arbitrary 
timing, so that a previous snapshot (state) by the recorded AV Index file can be easily reproduced. 

5 [0174] Edit operation or other operations performed during a period from reading of the existing AV Index from the 
disk to writing of the changed AV Index into the disk can be easily cancelled since the AV Index management table is 
on the RAM. Meanwhile, a lower number in the AV Index file name shows that the AV Index file was generated earlier, 
so that it is easy to return to a previous state by the AV Index. It Is possible to identify when the AV Index file was 
generated, in accordance with date and time information set in the AV Index file. 

10 [0175] In the present case, It is considered to return the latest AV index file to a three previous AV Index file, for 
example. Here, "return" means that the contents of the present AV Index management table on the RAM and edit 
operation managed on the first and second previous AV Index files are all abandoned to return to the three previous 
AV Index file. This Is realized by going, three times, steps back to the previous AV Index file managed in the field 
"previous" of the index link atom. The three previous AV Index file grasped by the index link atom is read out from the 

is disk, and edit operation or other operations is continued with respect to the three previous AV Index file. On the occasion 
of actual recording of the latest AV Index file to the disk, the file name of the three previous AV Index file is stored in 
the field "previous" of the index link atom in the User data atom of the Movie atom. 

[0176] With this arrangement, on the occasion of reading the AV Index file by returning from the latest AV Index file 
to a previous AV Index file, reference to the field "previous" makes it possible to prevent data for which edit operation 

20 has been cancelled from being read again. Further, the AV Index file for which edit operation has been cancelled still 
remains, so that a function of easily reproducing a previous state including the cancelled edit operation is not impaired. 
Furthermore, what are recorded to cause the three previous AV Index file to be the latest AV Index file are, as an AV 
Index file having a file number that is not used and having the highest file number among AV index files in the disk, (1 ) 
a special AV Index file storing one attribute information in which 0 (no entry is managed) for the number of samples is 

25 recorded to indicate that no available entry is managed or (2) a special AV Index file storing one attribute information 
in which "NULL" is recorded to all fields to indicate that no available entry is managed, and (3) a special AV Index file 
storing the file name of the three previous AV Index file in the index link atom. This makes it possible to go back to the 
three previous AV Index file from the first read AV Index file having the highest file number among the AV Index files 
in the disk. 

30 

< Index File Screen Display Process> 

[0177] The following will describe the index file screen display process in the present embodiment with reference to 
Figure 46. First, the latest AV Index file Is opened (Step 3201 ), Movie atom is read, and the foregoing AV index man- 

35 agement table is generated on the RAM 102. incidentally, at this point, only sets of positional information of various 
types of data such as representative image data are merely acquired, and the various types of data have not been 
read on the RAM 1 02 yet (Step 3203). Note that, which AV Index file is the latest one can be judged from the file name. 
Then, sets of title character string data, attribute information, representative image data, and representative audio data 
of the respective entries are read out and stored in the AV Index management table (Step 3204). 

40 [01 78] Note that, when attribute information of a line having the same entry-number as that of the line already existing 
in the AV Index management table is read out, the information is discarded. Upon completion of reading of available 
entry data, the file is closed (Step 2306). Then, the field "previous" of the index link atom in the previously opened AV 
Index file is referred to in order to acquire the name of an AV Index file to be read next (Step 3207). Next, it is determined 
whether or not the previously opened AV Index file is an AV Index to be last read (Step 3208). Specifically, if "NULL" 

<5 indicating that there is no reference is specified to the name of the AV Index file to be read next in the index link atom, 
it is determined that the previously opened AV Index file is the last AV Index. If that AV Index is not the AV Index to be 
read last, a file having the name of the AV Index file to be read next is opened (Step 3209), and Step 3203 and the 
subsequent steps are performed; 

[01 79] As described above, in the Step 3201 , reference to the AV Index file except for the latest AV Index file makes 
so jt possible to easily reproduce a previous snapshot (state) in the optical disk 1 06. 

<Variations> 

[0180] In the present embodiment, In updating entry data such as representative image data, all sets of entry data 
ss in an entry including the entry data to be updated are re-recorded. Taking Figure 44 as an example, title character 
string data of SHRP0002.MOV recorded in a field 2255 is primarily data which need not to be recorded since what is 
changed is only representative image data. However, in the foregoing data format, the type of entry data to be changed 
cannot be specified, so that changing a certain type of entry data requires overwriting ail types of sets of entry data. 
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As a method for solving this problem considered is to add the type of entry data to be changed, to attribute information. 
For example, for change of representative image data, "Status of Thumbnail" is set to "available", and "Status of Intro 
music", "Status of Title" and others are set to "invalid". On the occasion of reading, when the Status of Thumbnail Is 
"available", data Is read out. When the Status of Thumbnail is "invalid", the existing data is used. Such an arrangement 

5 enables recording of only the entry data of the type to be changed, and It Is possible to reduce wasted recording space. 
[01 81 ] Further, in the present embodiment, entry deletion is carried out by addition of an entry having the same entry- 
number and "invalid" status of entry. Alternatively, entry deletion may be carried out by deletion of an AV Index file 
which manages an entry to be deleted. In this case, the number of entry managed in each AV Index file is limited to 
one. Further, entry deletion may be carried out by changing the file name of the AV Index file which manages an entry 

10 to be deleted, so as to make it Ineffective. 

[Third Embodiment] 

[0182] The following will describe third embodiment of the present Invention with reference to Figures 48 through 
is 52. The present embodiment and Second Embodiment are common in that duplicate recording of management infor- 
mation is avoided, but the present embodiment Is different from Second Embodiment in that management information 
and sets of entry data are additionally written into one AV Index file. 

<Management Information Format> 

20 

[0183] Figure 48 illustrates a structure of an AV Index file in the present embodiment with reference to Figure 48, 
The AV Index file Is realized by the foregoing Fragmented movie. That Is, at the head of the AV Index file, "Movie atom" 
that is management Information of the entire file Is provided, and "Movie data atom" and "Movie fragment atom" are 
arranged in an alternating manner. The Movie fragment atom has "Property track", "Intro music track", "Thumbnail 

25 track", and Title track" to manage attribute information, representative audio data, representative image data, and title 
character string data, respectively. Each Movie fragment atom manages samples Identical in number and time length 
for each track, to indicate that adjacent samples between tracks correspond to a common entry. 
[0184] For example, when Movie fragment atom 4103 manages m-number of entries, m-number of samples are 
managed respectively for attribute information, representative audio data, representative image data, and title character 

30 string data. The data corresponding to the sample is stored in Movie data atom 4102 that is Movie data atom which 
corresponds to the Movie fragment atom 41 03. 

[0185] Note that, formats of attribute Information, representative audio data, representative image data, and title 
character string data are the same as those In First Embodiment, so that descriptions thereof are omitted. 

35 <Flow of Entire Process> 

[0186] A flow from disk insertion to disk eject or power-off in the present embodiment Is the same as that in First 
Embodiment, so that descriptions thereof are omitted. Here, it is assumed that an Initial state before the process is 
started is such that on the optical disk 106, files have been recorded with a directory structure which is the same as 
40 that In First Embodiment, illustrated In Figure 32(a), and directories on the optical disk 1 06 are arranged as illustrated 
in Figure 49. That is, AV files, SHRP0001 .MOV, SHRP0002.MOV, and SHRP0003.MOV, are recorded in a field 4201 , 
a field 4202, a field 4203, respectively. Further, an AV Index file, AVIF0000.MOV, is recorded in a field 4204 In Figure 
49, at the head of the field 4204, Movie atom of the AV Index file Is recorded in a field 4211 . 

[0187] Further, as to SHRP0001 .MOV, attribute information, title character string data, and representative Image 
45 data are recorded In a field 4212, a field 4215, and a field 4218, respectively. As to SHRP0002.MOV, attribute Infor- 
mation, title character string data, and representative image data are recorded in a field 4213, a field 4216, and a field 
4219, respectively. As to SHRP0003.MOV, attribute information, title character string data, and representative image 
data are recorded in a field 4214, a field 4217, and a field 4220, respectively, and at the end, Movie fragment atom 
which manages the foregoing sets of entry data and Skip atom which will be described later are recorded in a field 
so 4221 and a field 4222, respectively. Further, it is assumed that as a result of the index screen display process described 
later, a table, illustrated in Figure 37, for managing information regarding the AV Index file Is structured in the RAM 1 02. 

< Recording Process> 

55 [0188] Since recording process in the present embodiment Is the same as that in First Embodiment, description 
thereof Is omitted. 
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<Entry Deletion Process> 

[01 89] Since an entry deletion process in the present embodiment is the same as that in First Embodiment, descrip- 
tion thereof is omitted. 

5 

<Entry Data Change Process> 

[0190] Since entry data change process in the present embodiment is the same as that in First Embodiment, de- 
scription thereof is omitted. 

10 

<AV Index Recording Process> 

[0191] AV Index recording process in the present embodiment will be described with reference to Figure 50. First, a 
process of unifying an AV Index management table on the RAM 1 02 is performed (Steps 4301 and 4302). In accordance 

15 with a result of the unifying process, Sample table is established (Step 4303). A specific procedure is the same as that 
in Second Embodiment, so that description thereof is omitted. Next, Movie data atom is recorded (Step 4304). Spe- 
cifically, atom header is recorded, and sets of attribute information, representative data, representative audio data, and 
title character string data of the respective entries are recorded. At the end, Movie fragment atom is recorded based 
on contents of the foregoing Sample table (Step 4305). Upon completion of recording of the Movie fragment atom, the 

so foregoing Skip atom is inserted for adjustment so that the bottom end of the file is aligned with a boundary of the 
sectors. With this arrangement, the AV Index file is made up of integer number of sectors. Note that, the Movie fragment 
atom and the Movie data atom may be recorded in the reverse order. Further, for size adjustment, instead of the Skip 
atom, a set of ineffective data may be inserted immediately in front of the Movie fragment atom. In such a case, afield 
"size" in the atom header of the Movie data atom includes the amount of the ineffective data. 

25 [0192] Thereafter, to cause the field subjected to recording at this time to be included in the existing AV Index file, 
this field is added as new extent to the FE which manages the AV Index file, and the FE is additionally written into the 
disk. The size adjustment using the Skip atom is carried out to be consistent as QuickTime file even when the extent 
adding process is carried out. 

[0193] Thus, the FE which is added the extent thereto and is additionally written into the disk is equivalent to "third 

30 data" recited in the claims. 

[0194] The following will specifically describe a recorded state on the optical disk 106 immediately after the above 
process is performed. It is assumed that before the AV Index file recording process is started, there exists an AV Index - 
management table having contents of Figure 37 on the RAM 102. As a result of the AV Index file recording process, 
in the optical disk 106, sets of data in fields 4230 through 4239 are additionally written to the field 4242, as' illustrated 

35 in Figure 51 (a). First, in a field 4230 at the head of the field 4242, atom header of Movie data atom is recorded,. Sets 
of attribute information are recorded in fields 4231 through 4233 and are respectively attribute information for nullifying 
SHRP0001 .MOV 4201 , attribute information for replacing representative image data of SHRP0002.MOV 4202, and 
attribute information for newly registering SHRP0004.MOV 4241 . To fields 4234 and 4235 respectively recorded are 
sets of title character string data of SHRP0002.MOV 4202 subjected to change of representative image and the newly 

40 registered SHRP0004.MOV 4241. 

[01 95] To fields 4236 and 4237 respectively recorded are sets of representative image data of SHRP0002.MOV 4202 
and SHRP0004.MGV 4241 . To fields 4238 and 4239 respectively recorded are Movie fragment atom and skip atom 
for aligning the bottom end of the file with a sector boundary. In the situation that existing information and latest infor- 
mation regarding the AV Index file are recorded in fields 4204 and 4242, respectively, and the field 4242 is added, as 

45 a subsequent extent, to the FE of the AV Index file, fields of the AV Index file are read sequentially in the direction from 
left to right in Figure 51 (b). 

<lndex File Screen Display Process> 

so [0196] The following will describe Index file screen display process in the present embodiment with reference to 
Figure 52. First, the AV Index file is opened (Step 4401), and Movie atom is read (Step 4402). Next, fields following 
the Movie atom are read, and if the read field is the bottom of the file (Step 4403), the index screen is displayed (Step 
4404) to complete the process. If the read field is not the bottom of the file, it is judged whether or not the read field is 
the Movie fragment atom (Step 4405). If the read field is the Movie fragment atom, the Movie fragment atom is read 

55 (Step 4406). In accordance with information obtained from the Movie fragment atom, Movie data atom, i.e. entry data 
such as attribute information, is read (Step 4407). In the Step 4405, when the read field is atom except for the Movie 
fragment atom, fields are skipped until the Movie fragment atom is read (Step 4408). 
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<Variations> 

[0197] The present embodiment, as with Second Embodiment, makes it possible to reduce wasted recording space 
by recording type Information of entry data to be changed illustrated In Figure 47. 
5 [0198] Further, in the present embodiment, entry deletion is carried out by additionally writing an entry having the 
same entry-number. Alternatively, entry deletion may be carried out by deleting, from the FE of the AV Index file, an 
extent corresponding to Fragmented Movie which manages an entry to be deleted. Note that, it is necessary to ignore 
discontinuous sequence-numbers. 

[0199] Still further, In the present embodiment, reading of the file starts from the head of the file, so that a time to 
10 access to recently recorded sets of entry data tends to be longer. In order to avoid this problem, the FE of the AV Index 
file may be set so that sets of entry data are arranged in an order such that a newly recorded entry data comes first. 
In this case, needless to say, as has been described in the First and Second Embodiments, duplicate recording of only 
entry data having a particular attribute may be carried out for high-speed access to entry data. 

is [Fourth Embodiment] 

[0200] The following wilt describe fourth embodiment of the present invention with reference to Figures 53(a) through 
59(b). The present embodiment is similar to First Embodiment; however, the present embodiment is different from First 
Embodiment in that recorded data including Movie atom is reused wherever possible by manipulation of the FE re- 
20 garding the AV Index file. The following description focuses on AV Index file update process. 

[0201] A management information format of the present embodiment is the same as that of First Embodiment, so 
that description thereof Is omitted. 

<AV Index File Update Process (in the case when the variation in the amount of data in Movie atom is an integer 
25 multiple of sector)> 

[0202] First, referring to Figures 53(a), 53(b), and 54, the following will describe AV Index file update process in the 
case when the variation in size of the Movie atom is only an integer multiple of sector (including the case when the 
size of the Movie atom does not change by update of the AV Index file). 

30 [0203] First, the following will describe Figure 53(a) Illustrating a data structure of an AV Index file before being 
updated. The AV Index file is made up of Movie atom 51 01 , atom header 51 02, and Movie data atom including attribute 
information 5103 and others. Here, it is considered to change the contents of the attribute information 5103 and the 
amount of data thereof in the Movie data atom. In the present case, the size of the Movie data atom changes, so that 
the need for rewriting of a field "size" of the atom header 51 02 arises. Further, the size of the attribute information 51 03 

33 changes, so that there arises the need for rewriting of amount-of-data information (Sample size atom) of the attribute 
Information 5103 and sample positional information (Chunk offset atom) corresponding to data following the amount- 
of-data information. That Is, there arises the need for partial rewriting of the Movie atom 5101 . In the present case, a 
part which requires to be rewritten is termed "change-required part 51 04". Note that, this rewriting causes no change 
in the number of samples, which generally causes no increase or decrease in the amount of data of Sample table atom. 

40 [0204] It Is assumed that the AV Index file illustrated in Figure 53(a) is recorded in a field 5221 on the optical disk 
106 as illustrated In Figure 54, and the attribute information 5103, the atom header 5102, and the change- required 
part 5104 are provided on the corresponding sectors on the disk. Note that, data 5201 and data 5202 are data on the 
left side and data on the right side of the change-required part 51 04, respectively, In a sector string storing the change- 
required part. Similarly, data 5203 and data 5204 are data on the left side and data on the right side of the atom header 
51 02, respectively. Further, data 5205 and data 5206 are data on the left side and data on the right side of the attribute 
information 5103, respectively. 

[0205] According to change process, post-change attribute information 5113, post-change atom header 5112, and 
change result 51 1 4 of the change-required part 51 04 are recorded In the following manner First, as to the post-change 
attribute Information 511 3, the data 5205, the attribute information 5113, padding 5207, and the data 5206 are recorded 
50 in this order. The padding 5207 is invalid data for making the amount of aggregate data of the data 5205, the attribute 
information 5113, the padding 5207, and the data 5206, equal to an integer multiple of a sector size. 
[0206] Note that, the padding 5207 is equivalent to "ineffective data" recited in the claims. 

[0207] Next, as to the post-change atom header 51 1 2, the data 5203, the atom header 5112, and the data 5204 are 
recorded in this order. For the atom header 5112, there occurs no change In the amount of data, so that there is no 
55 need to use such a padding that has been described in association with recording of the attribute information. 

[0208] Next, as to the change result 5114, the data 5207, the change result 5114, and the data 5202 are recorded 
In this order. As mentioned above, there .occurs no change in the amount of data, so that there is no need to use the 
padding. 
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[0209] At the end, the FE of the AV Index file is structured and additionally written so that R1 , R1 0, R3, R9, R5, R6, 
and R8 in Figure 54 are read in this order. 

[0210] Such a FE restructured and additionally written is equivalent to third data" recited in the claims. 
[0211] According to the above-mentioned process, the AV Index file is rewritten as illustrated in Figure 53(b). Note 
5 that, here, the attribute information is to be changed. However, in the case of changing other entry data such as thumb- 
nail, the AV Index file is rewritten in the same manner. 

[0212] The foregoing AV Index file update process minimizes wasted recording space caused by the change. 

<AV Index File Update Process (in the case when the variation in the amount of data in the Movie atom is not an integer 
10 multiple of sector)> 

[0213] Next, referring to Figures 55(a), 55(b), and 56, the following will describe AV Index file update process in the 

case when the variation in size of the Movie atom is variation except for an integer multiple of sector. 

[0214] Figure 55(a) illustrates a data structure of the AV Index file before being updated. This data structure is the 

15 same as that in Figure 53(a), so that description thereof is omitted. Now, it is considered that entry data such as attribute 
information is added to the AV Index file. The addition increases the number of samples managed by the Movie atom 
5101 and increases the number of entries in Chunk offset atom, i.e. causes additional management information. With 
this, there arises the need for updating the field "size" in the atom header of the high-order atom. Further, addition of 
entry data increases the amount of data in the Movie data atom, so that there arises the need for updating the field 

£0 "size" of the atom header in the Movie data atom. 

[0215] It is assumed that the AV Index file illustrated in Figure 55(a) is recorded in a field 5221 on the optical disk 
106 as Illustrated in Figure 56, and an insertion position of the additional management information 5303, caused by 
increase in the number of entries in the Chunk offset atom, is a data addition point 5301. Note that, the atom header 
of the Movie data atom and others in which there occurs no change in the amount of data are the same as those in 

25 Figure 54, so that descriptions thereof are omitted. Note that, data 5311 and data 5313 are data on the left side and 
data on the right side of the data addition point 5301 , respectively, In a sector including the data addition point 5301 . 
[0216] According to change process, the data 5311 , the data 5313, the additional management information 5303, 
and the additional entry data 5302 are recorded in the following manner First, the data 531 1 , the additional management 
information 5303, the data 5313, and data 5314 are recorded in this order from the top sector of the sectors. Also, the 

30 additional entry data 5302 is recorded in another sector string. Note that, the data 5314 is ineffective data that exists 
from the end of the data 5313 to the end of the sector. At the end, as illustrated in Figure 57(a), the FE of the AV Index 
file is structured and additionally written in the order of R1 1 , R1 4, R1 3, and R1 5. In this case, the data 531 4 is ineffective 
data, so that when this AV Index file is interpreted from the top thereof, the AV Index file cannot be Interpreted correctly. 
In order to avoid the incorrect interpretation, information for nullifying such ineffective data is recorded on the optical 

35 disk 106. Specifically, a file "SKIP0OOO.DAT" is generated to record therein the address and the number of bytes of 
the ineffective data in the AV Index file. 

[0217] On the occasion of reading the AV Index, the SKIP0000.DAT is read out immediately before the reading, and 
in accordance with information of the SKIP0000.DAT, the AV Index file is interpreted. 

[0218] The above-mentioned update process minimizes duplicate recording of data in the Movie atom, caused by 
40 update of the AV Index file. 

<Variations> 

[0219] In the present embodiment, sets of data including ineffective data are combined into one file. Alternatively, 
45 the sets of data may be managed by a plurality of files, i.e. one partial AV Index file 5321 and one partial AV Index file 
5324. The partial AV Index file 5321 manages R11 , the data 5311 , the additional management information 5303, and 
the data 5313. The partial AV Index file 5324 manages R13 and the additional entry data 5302. Successive reading of 
the partial AV Index file 5321 and the partial AV Index file 5324 realizes reconstruction of the AV Index file on the RAM 
1 02. As a method of managing the order of reading a plurality of files considered is the following method. For example, 
so it can be considered that as for files making up the latest AV Index file, the files are assigned file names, like 
AVIF0001 .MOS and AVIF0002.MOS, indicating the order in which the files are read. Here, the extension "MOS" indi- 
cates a divided file. Also, it can be considered that a file recording the order in which the files are read is generated 
and the generated file is always referred to when the AV Index Is read. 

[0220] Further, it can be considered that additional data including the additional management information 5303 is 
55 recorded, in another file, together with information which manages an addition position and the generated file is always 
referred to when the AV Index is read. 

[0221 ] Further, in the present embodiment, in the case where the data size of the additional management information 
is less than an integer multiple of sector, padding is inserted. For the padding, an atom in the QuickTime file format 
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may be used. This is described with reference to Figure 58. Note that, components having the same functions as those 
described above are given the same reference numerals and explanations thereof are omitted here. On the occasion 
of update process, first, a padding insertable point, specifically, a boundary between atoms is searched on the right 
side of he data addition point 5301 . The point that is found first is a padding insertable point 5320. Further, it is defined 
5 that data from the data addition point 5301 to the padding insertable point 5320 is data 5321 , and data from the padding 
insertable point 5320 to the first sector boundary is data 5322. 

[0222] From the foregoing sets of data, the data 5311, the additional management information 5303, the data 5321 , 
' padding 5323, and the data 5322 are recorded in this order. Here, the padding 5323 is inserted so that the foregoing 
sets of data becomes the amount of data that is an integer multiple of sector, and what is used for the padding 5323 
10 is an Ineffective atom ignored in reproduction, like the foregoing skip atom. At the end, the FE of the AV Index file is 
structured and additionally written so that R11 , R23, R22, R16 are read in this order from the AV Index file. Thus, to 
add data that is not an integer multiple of sector, insertion of an atom for size adjustment into the boundary between 
atoms reduces additional writing of data, and In addition, enables interpretation of the AV Index file without reference 
to other files. 

15 [0223] Still further, the present embodiment assumes that the update process causes increase or decrease in atom 
size of the Movie atom. Alternatively, it can be considered that for an atom which increases or decreases its size (e.g. 
edit atom and sample atom), a space of sufficient size is held at the initial recording of the AV index file, and to an 
unassigned field, as illustrated in Figure 59(a); an ineffective atom (here termed "null atom") which Is ignored at the 
time of reproduction is recorded. For example, when addition of sample information increases the amount of data of 

20 Chunk offset atom from chunk offset atom 5401 to chunk offset atom 5403 in Figure 59(a), the head of the null atom 
following the Chunk offset atom is shifted backward of the file for reduction of null atom size, which makes it possible 
to prevent change of the atom header of the high-order atom and change of Chunk offset caused by movement of the 
Movie data atom, I.e. increase of additionally rewritten data. Such an arrangement eliminates the need for division of 
the AV Index file and additional information for interpreting the contents of the AV Index file. Further, a head 5405 of 

25 an atom whose size increases or decreases and an end 5406 of null atom are aligned with sector boundaries, whereby 
it is possible to simplify the process. 

[0224] Further, instead of insertion of ineffective atom into an unassigned field at the time of initial recording of the 
AV Index file, a sufficient number of empty samples may be registered, as illustrated in Figure 59(b). in the case of 
Figure 59(b), "1000" is recorded to number of entries 5412, a field managing the number of entries in chunk offset 

30 atom 5411, and 1000 entries are registered between entry data 5413 and entry data 5414. In the present case, in. 
association with entry addition to the AV Index file, information regarding actual data is registered to the empty sample. 
As a method for indicating that the sample is empty, it can be considered to set codec information of the sample to 
invalid Information. Alternatively, field may be reserved by managing an atom size in the atom header so as to be larger 
than an atom size corresponding to the number of entries actually managed. Further, head and bottom ends of the 

35 chunk offset atom are aligned with sector boundaries, whereby it is possible to simplify "the process. Such an arrange- 
ment eliminates the need for division of the AV Index file and additional information for interpreting the contents of the 
AV Index file. Needless to say, these methods are also applicable to edit list atom, for example. 
[0225] Also, needless to say, the update process described in the present embodiment is applicable to not only the 
AV Index file but also the AV file. 

AO ... 
[Supplemental Descriptions Through All Of The Embodiments) 

[0226] Note that, in the foregoing embodiments, DVD-R is used as a recording medjum. However, needless to say, 
the present invention is applicable to a recording medium except for DVD-R, provided that the recording medium is a 
45 write-once recording medium. In addition, apart from the write-once recording medium, the present invention is also 
applicable to a recording medium which is put limitations on the number of times it is rewritten, e.g. flash ROM. There- 
fore, in the present embodiments, a unit for data management is sector. However, in the case where the present 
Invention is applied to different recording media, the sector is replaced by data management/recording units of the 
respective recording media. 

50 [0227] Note that, in the foregoing embodiments, UDF is used for a file system. However, a file system of the present 
invention Is not limited to the UDF. 

[0228] Further, in the foregoing embodiments, AV data such as audio data and video data is used as data. However, 
data of the present invention is not limited to the AV data. 

[0229] Note that, in the foregoing embodiments, QuickTime file format is used as a file format. However, a file format 
55 of the present invention is not limited to the QuickTime file format. 

[0230] As described above, according to the present invention, at the time of recording of additionally written data, 
Information which manages availability/invalidity of an existing data is recorded, whereby the reuse of the existing data 
is possible, thus reducing wasted recording space. 
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[0231] Further, according to the present invention, at the time of recording of additionally written data, the same data 
as the existing data is recorded depending on the attribute of the existing data, whereby it is possible to read data 
having a particular attribute at a high speed, thus improving responses to the user. 

[0232] Note that, specific manners or embodiments implemented in the best mode for carrying out the invention only 
show technical features of the present invention and are not intended to limit the scope of the invention. Variations can 
be effected within the spirit of the present invention and the scope of the following claims. 

INDUSTRIAL APPLICABILITY 

[0233] The present invention relates to a data recording method, data recording device, data recording medium, 
data reproduction method, and data reproduction device, concerning recording video or audio data to a random-access 
storage medium such as a hard disk and an optical disk. In write-once media, there occurs wasted recording space at 
the time of update of an index file for AV file management. In view of this, a new index file is generated at the time of 
update, and thumbnail image data in an existing index file is referred to, whereby the wasted space is reduced, At the 
same time, attribute information is stored in the new index file, whereby access to minimum information required can 
be faster. 



Claims 

1 . A data recording method for recording a set of first data, a set of second data, and a set of third data on a recording 
medium, 

the set of first data Including sets of fourth data, 

the set of third data including sets of information regarding the respective sets of fourth data. 

2. The data recording method according to claim 1 , wherein: 

the set of second data has zero or more sets of data which are same as the sets of fourth data. 

3. The data recording method according to claim 2, wherein: 

whether or not the set of second data includes the same data as the set of fourth data is based on attribute 
of the set of fourth data. 

4. The data recording method according to claim 3, wherein: 

the attribute of the set of fourth data is amount of data. 

5. The data recording method according to claim 3, wherein: 

the attribute of the set of fourth data is hierarchical information. 

6. The data recording method according to claim 3, wherein: 

the attribute of the set of fourth data is priority. 

7. The data recording method according to claim 3, wherein: 

the attribute of the set of fourth data is a time at which data associated with the set of fourth data has been 
reproduced. 

8. The data recording method according to claims 3 through 7, wherein: 

the attribute of the set of fourth data is recorded on the recording medium. 

9. The data recording method according to claim 2, wherein: 

the set of first data and the set of second data are managed as one file, and 
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the set of second data including the set of fourth data, is made up of an integer number of recording units. 

10. The data recording method according to claim 9, wherein: 

5 to store the set of second data including the set of fourth data in the integer number of recording units, a set 

of ineffective data is inserted. 

11. The data recording method according to claim 10, wherein: 

10 a set of data for nullifying the set of ineffective data is recorded on the recording medium. 

12. The data recording method according to claim 1 0, wherein: 

an insertion position of the set of ineffective data is a position at which the set of ineffective data can be inserted. 

15 

13. The data recording method according to claim 2, wherein: 

the set of first data Includes a front and a rear of the set of fourth data, managed as different files, and 
relevant information between the files is recorded on the recording medium. 

20 

14. The data recording method according to claim 2, wherein: 

the set of first data includes a set of field reserving data. 

25 15. The data recording method according to claim 2, wherein: 

the set of first data and the set of second data are recorded in different files, and 
reading control information of the files is recorded on the recording medium. 

30 16. The data recording method according to claim 1 , wherein: 

the set of first data and the set of second data are managed as different files, and 
relevant information between the files Is recorded on the recording medium. 

35 17. The data recording method according to claim 16, wherein: 

the relevant Information Is represented by a name of the file. 

18. The data recording method according to claim 16, wherein: 

40 

the set of third data Is a name of a file including the set of fourth data being available and Is positional information 
inside the file. 

19. The data recording method according to claim 16, wherein: 

45 

the set of third data is information which nullifies the set of fourth data. 

20. The data recording method according to claim 16, wherein: 

so the set of third data and the set of fourth data are recorded in different files. 

21 . The data recording method according to claim 1 , wherein: 

the set of first data and the set of second data are managed as one file. 

55 

22. The data recording method according to claim 21 , wherein: 

the set of fourth data is recorded In such a manner that its head position is fit to a boundary of recording units. 
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23. The data recording method according to claim 21 , wherein: 

the set of second data is made up of an integer number of recording units. 

24. The data recording method according to claim 21 , wherein: 

the set of third data is positional information of the set of fourth data being available, inside the file. 

25. The data recording method according to claim 21 , wherein: 

the set of third data is information which nullifies the set of fourth data. 

26. The data recording method according to claims 1 .through 25, wherein: 

the set of third data is recorded close to an additional writing end position on the recording medium. 

27. The data recording method according to claims 1 through 26, wherein: 

sets of fifth data are recorded on the recording medium, and 

each of the sets of fourth data is information regarding the set of fifth data. 

28. The data recording method according to claim 27, wherein: 

the information regarding the set of fifth data is at least one of representative image data, representative audio 
data, title data, and attribute data of the set of fifth data. 

29. The data recording method according to claims 1 though 28, wherein: 

the recording medium is write-once medium. 

30. The data recording method according to claims 1 though 29, wherein: 

the set of third data is recorded close to information indicating a last additional writing end position; . 

31. The data recording method according to claims 1 though 30, wherein: 

the set of second data is additional data of the set of first data. 

32. A data recording device including recording means which records a set of first data, a set of second data, and a 
set of third data on a recording medium, 

the set of first data including sets of fourth data, 

the set of third data including sets of information regarding the respective sets of fourth data. 

33. A data recording medium which includes a set of first data, a set of second data, and a set of third data recorded 
thereon, 

the set of first data including sets of fourth data, 

the set of third data including sets of information regarding the respective sets of fourth data. 

34. A data reproduction method for reproducing a set of data in a recording medium which includes a set of first data, 
a set of second data, and a set of third data recorded thereon, 

the set of first data including sets of fourth data, 

the set of third data being information regarding the set of fourth data, 

wherein: 

reproduction control is carried out in accordance with the set of third data. 

35. A data reproduction device which reproduces a set of data in a recording medium which includes a set of first data, 
a set of second data, and a set of third data recorded thereon, 
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the set of first data including sets of fourth data, 

the set of third data being information regarding the set of fourth data, 

the data reproduction device comprising: 

control means which carries out control In accordance with the set of third data. 

36. A data recording method for, by means of a data recording device, changing records in a data recording medium 
including (a) sets of main data and (b) sets of index data each of which includes sets of index information regarding 
the respective sets of main data, recorded thereon, 

the data recording method comprising the steps of: 

Index data generating means of the data recording device, generating new index data reflecting records 
changed; and 

recording means of the data recording device, recording the generated new Index data on the data recording 
medium, 

the new index data including sets of reference information for referring to at least part of sets of index infor- 
mation which are Included In old index data and of which changes are not needed, the old index data, having 
been already recorded on the data recording medium. 

37. The data recording method according to claim 36, wherein: 

the new Index data includes sets of index information which are same as the other part of sets of index Infor- 
mation which are Included in the old Index data and of which changes are not needed, the old index data 
having been already recorded on the data recording medium. 

38. A data recording device which changes records in a data recording medium including (a) sets of main data and 
(b) sets of index data each of which includes sets of index information regarding the respective sets of main data, 
recorded thereon, 

the data recording device comprising: 

index data generating means which, at the time of changing the records in the data recording medium, gen- 
erates new. index data reflecting the records changed; and 

recording means which records the generated new index data on the data recording medium, 
the index data generating means causing the new Index data to include sets of reference information for 
referring to at feast part of sets of index information which are included in old index data and of which changes 
are not needed, the old index data having been already recorded on the data recording medium. 

39. The data recording device according to claim 38, wherein: 

the index data generating means causes the new index data to include sets of index information which are 
same as the other part of sets of index information which are Included in the old index data and of which 
changes are not needed, the old index data having been already recorded on the data recording medium. 

40. A data recording medium Including (a) sets of main data and (b) sets of index data each of which includes sets of 
index information regarding the respective sets of main data, recorded thereon, 

the data recording medium comprising: 

old index data being recorded before records are changed; and 
new Index data being recorded after records are changed, 

the new index data including sets of reference information for referring to at least part of sets of index infor- 
mation which are included in the old index data and of which changes are not needed even after the records 
are changed. 

41 . The data recording medium according to claim 40, wherein: 

the new index data includes sets of Index information which are same as the other part of sets of index infor- 
mation which are Included In the old index data and of which changes are not needed. 
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42. A data reproduction method for, by means of a data reproduction device, reproducing records in a data recording 
medium including (a) sets of main data and (b) sets of index data each of which includes sets of index information 
regarding the respective sets of main data, recorded thereon, 

the data recording medium Including (c) old index data being recorded before the records are changed and 
(d) new index data being recorded after the records are changed, 
the data reproduction method comprising the step of: 

in a case where the new Index data includes sets of reference information for referring to at least part of sets 
of index information which are included in the old index data and of which changes are not needed even after 
the records are changed, 

reproducing means of the data reproduction device, acquiring the sets of index information from the old index 
data in accordance with the sets of reference information included in the new index data. 

43. The data reproduction method according to claim 42, comprising the step of: 

in a case where the new index data includes sets of index information which are same as the other part of 
sets of index information which are included in the old index data and of which changes are not needed, 
reproducing means of the data reproduction device, acquiring the sets of index information included in the 
new index data! 

44. A data reproduction device which reproduces records in a data recording medium including (a) sets of main data 
and (b) sets of index data each of which includes sets of index Information regarding the respective sets of main 
data, recorded thereon, 

the data recording medium including (c) old index data being recorded before the records are changed and 
(d) new index data being recorded after the records are changed, 
the data reproduction device comprising: 

in a case where the new index data includes sets of reference information for referring to at least part of sets 
of index information which are included in the old index data and of which changes are not needed even after 
the records are changed, 

reproducing means which, in reproducing the records in the data recording medium, acquires the sets of index 
information from the old index data in accordance with the sets of reference information included in the new 
index data. 

45. The data reproduction device according to daim 44, wherejn: 

in a case where the new index data includes sets of index information which are same as the other part of 
sets of index information which are included in the old index data and of which changes are not needed, 
the reproducing means, in reproducing the records in the data recording medium, acquires the sets of index 
information included in the new index data. 

46. A data recording method for, by means of a data recording device, changing records in a data recording medium 
including (a) sets of main data and (b) sets of index data each of which includes sets of index information regarding 
the respective sets of main data, recorded thereon, 

the data recording method comprising the steps of: 

index data generating means of the data recording device, generating new index data reflecting records 
changed; and 

recording means of the data recording device, recording the generated new index data on the data recording 
medium, 

the new index data including reading control information which, to determine an index data reading order at 
the time of reproduction, designates a set of old index data to be read after the new index data from among 
plural sets of old index data having been already recorded on the data recording medium. 

47. A data recording device which changes records in a data recording medium including (a) sets of main data and 
(b) sets of index data each of which includes sets of index information regarding the respective sets of main data, 
recorded thereon, 

the data recording device comprising: 
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Index data generating means which, at the time of changing the records in the data recording medium, gen- 
erates new index data reflecting the records changed; and 

recording means which records the generated new index data on the data recording medium, 
the index data generating means causing the new Index data to include reading control Information which, to 
determine an index data reading order at the time of reproduction, designates a set of old index data to be 
read after the new Index data from among plural sets of old index data having been already recorded on the 
data recording medium. 

43. A data recording medium including (a) sets of main data and (b) sets of index data each of which Includes sets of 
index information regarding the respective sets of main data, recorded thereon, 
the data recording medium comprising: 

plural sets of index data each of which is recorded each time the records are changed, 
each of the sets of index data includes reading control information which, to determine an index data reading 
order at the time of reproduction, designates a set of index data to be read after the index data from among 
sets of old index data having been recorded earlier than the index data. 

49. A data reproduction method for, by means of a data reproduction device, reproducing records In a data recording 
medium including (a) sets of main data and (b) sets of index data each of which includes sets of index information 
regarding the respective sets of main data, recorded thereon, 

the data recording medium Including plural sets of Index data each of which Is recorded each time the records 
are changed, 

the data reproduction method comprising the step of: 

In a case where each of the sets of Index data Includes reading control Information which, to determine an 

index data reading order at the time of reproduction, designates a set of Index data to be read after the index 

data from among sets of old index data having been recorded earlier than the Index data, 

reproducing means of the data reproduction device, sequentially reading out the sets of index information from 

the sets of index data In accordance with the reading control Information included in each of the sets of index 

data. 

50. A data reproduction device which reproduces records in a data recording medium including (a) sets of main data 
and (b) sets of index data each of which includes sets of index information regarding the respective sets of main 
data, recorded thereon, 

the data recording medium Including plural sets of Index data each of which is recorded each time the records 
are changed, 

the data reproduction device comprising: 

in a case where each of the sets of index data includes reading control information which, to determine an 
index data reading order at the time of reproduction, designates a set of index data to be read after the index 
data from among sets of old Index data having been recorded earlier than the index data, 
reproducing means which, in reproducing the records in the data recording medium, sequentially reads out 
the sets of Index Information from the sets of index data in accordance with the reading control information 
included in each of the sets of index data. 



Amended claims under Art. 19.1 PCT 

1. (Cancelled) 

2. (Cancelled) 

3. (Amended) A data recording method, wherein: 

a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 
the set of first data includes sets of fourth data, 

the set of third data includes sets of information for referring to the respective sets of fourth data, 
the set of second data is allowed to include a set of data which Is same as the set pf fourth data, and 
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whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with attribute of the set of fourth data. 

4. (Amended) The data recording method according to claim 3, wherein: 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with amount of the set of fourth data. 

5. (Amended) The data recording method according to claim 3, wherein: 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with hierarchical information of the set of fourth data. 

6. (Amended) The data recording method according to claim 3, wherein: 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with priority of the set of fourth data. 

7. (Amended) The data recording method according to claim 3, wherein: 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with a time at which data associated with the set of fourth data has been reproduced. 

8. The data recording method according to claims 3 through 7, wherein: 

the attribute of the set of fourth data is recorded on the recording medium. 

9. (Cancelled) 

10. (Amended) A data recording method, wherein: 

a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 
the set of first data includes sets of fourth data, 

the set of third data includes sets of information for referring to the respective sets of fourth data, 

the set of second data includes a set of data which is same as the set of fourth data, and 

to store the set of second data including the set of fourth data in an integer number of recording units, a set 

of ineffective data Is inserted. 

11. The data recording method according to claim 10, wherein: 

a set of data for nullifying the set of ineffective data is recorded on the recording medium. 

12. The data recording method according to claim 10, wherein: 

an insertion position of the set of ineffective data is a position at which the set of ineffective data can be inserted. 

13. (Amended) The data recording method according to claim 16, wherein: 

the set of second data includes a set of data which is same as the set of fourth data, and 

the set of first data includes a front and a rear of the set of fourth data, managed as different files, and 

relevant Information between the files is recorded on the recording medium. 

14. (Cancelled) 

15. (Amended) The data recording method according to claim 1 6, wherein: 

the set of first data and the set of second data are recorded in different files, and 
reading control information of the files is recorded on the recording medium. 
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16. (Amended) A data recording method, wherein: 

a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 
the set of first data includes sets of fourth data, 
5 the set of third data includes sets of information for referring to the respective sets of fourth data, 

the set of first data and the set of second data are managed as different files, and 
relevant information between the files is recorded on the recording medium. 

17. The data recording method according to claim 16, wherein: 

10 

the relevant information is represented by a name of the file. 

18. The data recording method according to claim 1 6, wherein: 

15 the set of third data is a name of a file including the set of fou rth data being available and is positional information 

inside the file. 

19. The data recording method according to claim 1 6, wherein: 

20 the set of third data is information which nullifies the set of fourth data. 

20. The data recording method according to claim 1 6, wherein: 

the set of third data and the set of fourth data are recorded in different files. 

25 

21 . (Amended) The data recording method according to claim 3, wherein: 

the set of first data and the set of second data are managed as one file. 

30 22. (Amended) A data recording method, wherein : . . ; .=-.. ;« 

a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 
the set of first data Includes sets of fourth data, 

the set of third data includes sets of information for referring to the respective sets of fourth data, 
35 the set of first data and the set of second data are managed as one file, and 

the set of fourth data is recorded in such a manner that its head position is fit to a boundary of recording units. 

23. (Amended) A data recording method, wherein: 

40 a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 

the set of first data includes sets of fourth data, 

the set of third data includes sets of information for referring to the respective sets of fourth data, 
the set of first data and the set of second data are managed as one file, and 
the set of second data Is made up of an integer number of recording units. 

45 

24. The data recording method according to claim 21, wherein: 

the set of third data Is positional information of the set of fourth data being available, inside the file. 

so 25. The data recording method according to claim 21 , wherein: 

the set of third data is information which nullifies the set of fourth data. 

26. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
55 through 25, wherein: 

the set of third data Is recorded close to an additional writing end position on the recording medium. 
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27. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
through 26, wherein: 

sets of fifth data are recorded on the recording medium, and 
5 each of the sets of fourth data is information regarding the set of fifth data. 

28. The data recording method according to claim 27, wherein: 

the information regarding the set of fifth data is at least one of representative image data, representative audio 
10 data, title data, and attribute data of the set of fifth data. 

29. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
through 28, wherein: 

1 $ the recording medium is write-once medium. 

30. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
through 29, wherein: 

20 the set of third data is recorded close to information indicating a last additional writing end position. 

31. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
through 30, wherein: 

25 - the set of second data is additional data of the set of first data. 

32. (Amended) A data recording device, wherein: 

included is recording means which records a set of first data, a set of second data, and a set of third data on 
30 a recording medium, 

the set of first data includes sets of fourth data, 

the set of third data includes sets of information for referring to the respective sets of fourth data, 
the set of second data is allowed to include a set of data which is same as the set of fourth data, and 
whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
35 cordance with attribute of the set of fourth data. 

33. (Amended) A data recording medium, wherein: 

a set of first data, a set of second data, and a set of third data are recorded thereon, 
the set of first data includes sets of fourth data, 

the set of third data includes sets of information for referring to the respective sets of fourth data, 
the set of second data is allowed to include a set of data which is same as the set of fourth data, and 
whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with attribute of the set of fourth data. 

45 

34. (Cancelled) 

35. (Cancelled) 

so 36. (Amended) A data recording method for, by means of a data recording device, changing records in a data recording 
medium including (a) sets of main data and (b) sets of index data each of which includes sets of index information 
regarding the respective sets of main data, recorded thereon, 
the data recording method comprising the steps of: 

55 index data generating means of the data recording device, generating new index data reflecting records 

changed; and 

recording means of the data recording device, recording the generated new Index data on the data recording 
medium, 
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the new index data including: 

sets of reference information for referring to part of sets of index information which are included in old 
Index data and of which changes are not needed, the old index data having been already recorded on the 
data recording medium; and 

sets of index information which are same as the other part of sets of index information which are included 
in the old index data and of which changes are not needed, the old index data having been already recorded 
on the data recording medium, 

wherein: 

whether or not the new index data includes the same index information as the set of index information included 
in the old index data is determined in accordance with attribute of the set of index Information. 

37. (Cancelled) 

38. (Amended) A data recording device which changes records in a data recording medium including (a) sets of main 
data and (b) sets of index data each of which includes sets of Index information regarding the respective sets of 
main data, recorded thereon, 

the data recording device comprising: 

Index data generating means which, at the time of changing the records in the data recording medium, gen- 
erates new Index data reflecting the records changed; and 

recording means which records the generated new index data on the data recording medium, 
the index data generating means causing the new index data to include: 

sets of reference information for referring to part of sets of index information which are Included in old 
index data and of which changes are not needed, the old index data having been already recorded on the 
data recording medium; and 

sets of index information which are same as the other part of sets of index information which are Included 
in the old index data and of which changes are not needed, the old index data having been already recorded 
on the data recording medium, 

wherein: 

whether or not the new index data includes the same index information as the set of index Information included 
In the old index data is determined in accordance with attribute of the set of Index information. 

39. (Cancelled) 

40. (Amended) A data recording medium including (a) sets of main data and (b) sets of index data each of which 
includes sets of index information regarding the respective sets of main data, recorded thereon, 

the data recording medium comprising: 

old Index data being recorded before records are changed; and 
new index data being recorded after records are changed, 

the new index data including: sets of reference information for referring to part of sets of index information 
which are included In the old Index data and of which changes are not needed even after the records are 
changed; and sets of index information which are same as the other part of sets of index Information included 
in the old index data, 

wherein: 

whether or not the new Index data includes the same Index information as the set of index information Included 
in the old index data is determined in accordance with attribute of the set of index information. 

41. (Cancelled) 
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42. (Amended) A data reproduction method for, by means of a data reproduction device, reproducing records in a data 
recording medium including (a) sets of main data and (b) sets of index data each of which includes sets of index 
information regarding the respective sets of main data, recorded thereon, 

the data recording medium including (c) old index data being recorded before the records are changed and 
(d) new index data being recorded after the records are changed, 

the new index data including: sets of reference information for referring to part of sets of index information 
which are included in the old index data and of which changes are not needed even after the records are changed; 
and sets of index information which are same as the other part of sets of index information included in the old 
index data, 

wherein: 

whether or not the new index data includes the same index information as the set of index information included 
in the old index data is determined in accordance with attribute of the set of index information, 
the data reproduction method comprising the steps of: 

reproducing means of the data reproduction device, acquiring the sets of index information from the old 
Index data in accordance with the sets of reference information included in the new index data; 
reproducing means of the data reproduction device, acquiring the sets of index information included in 
the new index data. . 

43. (Cancelled) 

44. (Amended) A data reproduction device which reproduces records in a data recording medium including (a) sets 
of main data and (b) sets of index data each of which includes sets of index information regarding the respective 
sets of main data, recorded thereon, 

the data recording medium including (c) old index data being recorded before the records are changed and 
(d) new index data being recorded after the records are changed, 

the new index data including: sets of reference information for referring to part of sets of index information 
which are included in the old index data and of which changes are not needed even after the records are changed; 
and sets of Index information which are same as the other part of sets of index information included In the old 
index data, 

wherein: 

whether or not the new index data includes the same index information as the set of index information included 
In the old index data is determined in accordance with attribute of the set of index information, 
the data reproduction device comprising: 

reproducing means which, in reproducing the records in the data recording medium, acquires the sets of 
index information from the old index data in accordance with the sets of reference information included in 
the new index data, and acquires the sets of index information included in the new index data. 

45. (Cancelled) 

46. (Cancelled) 

47. (Cancelled) 

48. (Cancelled) 

49. (Cancelled) 

50. (Cancelled) 
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FIG. 3 
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FIG. 6 
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FIG. 9 
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FIG. 10 
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FIG. 1 2 
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FIG. 14 
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FIG. 1 8 
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FIG. 20 
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FIG. 30 
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